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Abstract 

About twenty years ago the measure of smoothness u>^(f,t) was introduced and related to 
the rate of polynomial approximation. In this article we survey developments about this and 
related concepts since that time. 
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1 Introduction 

It was observed long ago (see |Ni| ) that for investigating the rate of algebraic polynomial approx- 
imation the ordinary moduli of smoothness are not completely satisfactory. For C[— 1, 1] it was 
shown that near the boundary the rate of pointwise approximation was better for a given degree of 
smoothness than at other points such as those further away from the boundary. The model of the 
relation between the ordinary moduli of smoothness and the rate of best trigonometric approxima- 
tion (i.e. direct and weak converse inequalities) could not be followed. Characterization of the class 
of functions for which the rate of best polynomial approximation is prescribed cannot be described 
by the ordinary moduli of smoothness. 

About twenty years ago the moduli u;^(/, f) were introduced (see |Di-To,87| ) to deal with this 
problem. There were other attempts made, the most notable being the works of K. Ivanov (see 
[Tv] for additional references) on the average moduli of smoothness. The measure of smoothness 
LUp(f,t) p on [—1, 1] (for example) is given by 

u r v (f,t) p = sup \\A r hip f\\ Lpl -i,i] (1.1) 

\h\<t 
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where 



fc=0 



if [a; - § hip(x),x + § /iy>(sc)] C [-1, 1] (1.2) 
otherwise, 



tp(x) 2 = 1 — x 2 and 

i/p 



9\\L v [a,b] = { f \9{x)\ p dx\ /P , p<oo; \\g\\ Loo [ ajb] = ess sup \g(x 

^ ' a<x<b 



Many properties of ujj p (f,t) p and related measures were studied in |Di-To,87 as well as the 



basic relation with polynomial approximation. In the last two decades numerous articles were 
written using t) or competing with it. In this paper I will give a survey of what I believe 

to be the main advances made in the last twenty years connecting the rate of approximation of 
functions by algebraic polynomials with measures of smoothness of these functions. In |Di-To,87] 
the "step weight" function <p was just a function satisfying very mild conditions. Here <p will be 
a function that is directly used in applications to approximation and in particular to polynomial 
approximation and to some common linear processes. Unless otherwise specified, when we write 
ti^(/,t) p , we assume the definition in (jl.ip and (jl.2p on [—1, 1] but we will deal also with related 
concepts as well as other domains and "step weights" (p. 

We will be discussing relations among different concepts of smoothness which include w£>(/, i), 
various .fT-functionals, realization functionals, rate of best approximation, strong converse inequal- 
ities as well as the r modulus by Ivanov, moduli given by generalized translations and others. 
Results on the rate of weighted and multivariate polynomial approximation in relation to various 
measures of smoothness will also be described. 

The topics are itemized in the Contents (at the beginning); however, inevitably some remarks 
relating to one topic may appear in a section dedicated to another. In particular, when a concept 
or result is introduced in some section, its relation to items in later sections will be presented in 
those sections. 

2 Jackson-type estimates 

It is well-known that for L p (T), where T is the "circle" [— vr,7r] and < p < 00, 

K(f) P = K(f)L p (T) < Cu r (f, l/n) Lp(T) (2.1) 

where 

K(f) Lp (T) = inf (||/ - T n \\ Lp{T) : T n G T n ), (2.2) 

T n = span{e* fca; : \k\ < n} is the set of trigonometric polynomials of degree less than n for 
n = 1, 2, . . . , and 

u r (f,t) L (T) = sup ||Afc/|| L (T ), 

\h\<t 

(2.3) 



Ay(x) = ^(-i) k ( r k )f(* + ( r 2-k)h), 
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for r = 0, 1, 2, . . . are the ordinary L p moduli of smoothness. In fact (|2.ip is valid also if L p {T) is 
replaced by a Banach space B of functions on T satisfying 

11/0 + a)|| B = H/COHb VaGK (2.4) 

and 

II/(- + >0-/(-)IIb = °(1), (2.5) 

that is, 

E* n (f) B = inf (||/ - T n \\ B : T n G T n ) < Cu r (f, l/n) B (2.1)' 

where I?*(/)_b and u> r (f, l/n)s are given by (|2.2I) and (12. 3p with replacing L P {T). (See Appendix 
for a proof of (2.1)'.) 

For L p [-1, 1], 1 < p < oo, it was proved in |Di-To,87[ Theorem 7.2.1] that 

E n (f) P = E n (f) Lphljl] < CiSyif, l/n) Lphl>1] (2.6) 

where 

E n (f)L p [-l,l] = inf (11/ " Pnh p [-l,l] ■ P n G n n ), (2.7) 

n n = span (1, x, ... , x n_1 ) is the set of algebraic polynomials of degree at most n — 1 and co^(f, t) p 
is given by (fl~T|) and (fl~2|) . 

DeVore, Leviatan and Yu |De-Le-Yu] Theorem 1.1] showed that (|2.6p is valid for < p < 1 as 
well. The method of their proof uses a Whitney-type estimate by polynomials of degree r — 1 and 
"patching" them up by polynomials of degree n that form a partition of unity, (see also the remark 
in |Di-Hr-Iv] p. 74] about the necessity of Lemma 5.2 there for their proof). This type of argument 
is used in |De-Lo| to prove the result for 1 < p < oo as well. 

For L p [— 1, 1] and other spaces a Jackson- type estimate using a measure of smoothness given 
by a K- functional which is not always equivalent to co^(f, t) but is still optimal (in the same sense) 
will be discussed in Section^ However, (|2.6p was not extended to a form which follows (2.1)'. That 
is, we do not have (|2.6p with B (satisfying some general conditions) replacing L p [— 1, 1]. 

It was proved by M. Timan [Ti,M,58] that for trigonometric polynomials a sharper (than (|2.ip ) 
Jackson-type inequality holds, i.e. for £ , |(/) p of (|2.2p 

l/s 

n 



{Y,^ l El(f) s p } S < C^s^WU^n- 1 ),, 



( 2 -8) 

s = max(p, 2), 1 < p < oo. 

This result, which is best possible for 1 < p < oo, has rarely been cited in literature in the English 
language and I could find it only in a text by Trigub and Belinsky [Tr-Bel p. 191, 4.8.8] (and there 
without proof and with n~ r missing on the left of (12. 8p ). 

Recently, an analogue of this result was proved in |Da-Di-TT] , that is 



( 2 -9) 

s = max(p, 2), 1 < p < oo 



where u>\ r „{f,t) p and Ek(f) p are given in (jl.ip and (|2.7p . 
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We note that in [Da-Di-Tij (1231) is J ust 

one of many related formulae and the treatment in 
[Da-Di-Ti] uses best approximation by various systems of functions and various measures of smooth- 
ness. 

We also note that for 1 < p < oo ()2.9[) was shown in |Da-Di-TT] to be equivalent to 

V2 U*+Hf, U)i , ,1/. 



u sr+l 



du 



} 8 <C^{f,t) p , (2.10) 



for 1 < p < oo and s = max (p, 2). 

Examples were given in [Da-Di-Ti] Section 10] to show that (as far as s is concerned) the 
inequalities (|2.9p and (|2.10p are optimal for 1 < p < oo. 

The inequality (|2.10p is sharper than the inequality 

u r +\f,t) p <Cu r v (f,t) p (2.11) 

for the range 1 < p < oo. The inequality (|2.11|) . however, is valid for the bigger range < p < oo 
(see |Di-To,87t Chapter 7] and [Di-Hr-Iv| ). 

3 K-functionals 

As an alternative to t) one can measure smoothness using K-functionals. 

It was shown in |Di-To,87] Theorem 2.1.1] (not just for the case tp(x) 2 = 1 - x 2 ) that 

K r , v (f,f) p ^u; r v (f,t) p , l<p<oo, (3.1) 

that is 

C^Kr^f^p^LJ^f^p^CK^if^p, l<p<oo, (3.2) 

where 

K r>(p (f,f) p = inf (||/ - sH^u +t r \\<P r 9 {r) \\ Lphl!l] --9,-- -,9 {r - 1] € A.C. loc ). (3.3) 

In fact, it is known that in (|3.3|) g, . . . ,g^ r ~ 1 ^ G A.C.£ oc can be further restricted using instead 
g £ C r [— 1,1] or even g £ C°°[— 1,1] without any effect on (|3.ip . One could have observed that 
g € C r [— 1, 1] is sufficient already from the proof in Di-To,87 . That it is sufficient to consider g in 
the class C°° [—1,1] follows from the realization results mentioned in Section [5] We note also that 
for p = oo the result is of significance only when / G C[— 1, 1] as otherwise neither side of (|3.ip is 
small when t is. 

For the well-studied analogue on the circle T one has 

u r (f,t) B **M(\\f-g\\ B + t r \\gW\\ B : € B) = K r (f,f) B (3.4) 

where B is any Banach space of functions on T in which translations are continuous isometries, 
that is translations satisfy (|2.5p and (|2.4p respectively. The notation g^ S B means that the r-th 
derivative in S' (the space of tempered distributions) is in B. 

We will often use the notation A(t) B(t) and, following (13. 2p . we mean C~ 1 B(t) < A(t) < 
CB(t) for all relevant t. 

We do not have 

K r , v (f,f) B ~u; r 9 (f,t) B (3.5) 
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where [-1,1] is replaced by ||/||b for a "general" Banach space on [—1, 1]. 

For an Orlicz space of functions on [—1, 1] this was done in |Waj in his thesis in Chinese (and 
I believe also earlier). Not being able to read that work, I cannot describe it. I learned about it 
from its extension to the multivariate situation in [Zh-Ca-Xu] where the univariate case is taken 
for granted. 

In the next section different but related i^-functionals will be described for which the treatment 
for various spaces is given. 

For L p [— 1, 1] when < p < 1 it was shown in [Di-Hr-Iv] that for all / in L p [— 1, 1], < p < 1, 

K r>ip (f,t r ) p = (3.6) 

where K r ^(f,t T ) p is defined by (|3.3p with the quasinorm || • ||^ [—1,1] ■ The proof in |Di-Hr-Iv] is 
univariate and local and applies to the circle T as well, that is 

feL p (T) implies K r (f,f) p = for < p < 1. (3.6)' 

The identity (|3.6|) implies that we cannot have (|3.2p for < p < 1 as u>^(f,t) p is not always 
zero. (Clearly, |x| G L p [— 1,1] and U(p(f,t) p = uh(f,t) p / 0.) Even before (|3.6p was proved, it was 
clear that L0^(f,t) p cannot be equivalent to K r ^(f,t r ) p when < p < 1, as the saturation rate of 

uL(f, t) p is 0(t r 1+ p) for that range and K T ^(f ,t r ) p as a i^-functional cannot tend to zero at a 
rate faster than t r unless it equals 0. 



4 fC-functionals (second approach) 

For a Banach space B of functions on domain T> and a differential operator P r (D) of degree r we 
define the i'T-functional 

K rm (f,P r (D) m ^ m ) B =M(\\f-g\\ B + t rm \\P r (D) m g\\ B :P r (D) m geB). (4.1) 

One can assume P r (D) m g is defined as a distributional derivative, and in most cases we deal with 
we may assume g € C rm (T>) without changing the asymptotic behaviour of K rm (f, P r (D) m , i fcm ) g 
given in (HQ. The K-functional K r ^(f,t r ) p of is K r (f,P r (D),t r ) p with P r (D) = ip r (£) r 
on L p [— 1, 1]. In relation to polynomials on [—1, 1] it is natural to study the K- functional given in 
(|4.ip with PiiD) = 4- (1 — x 2 ) 4- . It was essentially shown in |Ch-Di,94| Theorem 5.1], using a 
maximal function estimate, that 



*W/,Om-i..i<cM/, s p-* j ) s ,«Vu 1 for 1<p£o °- (4 ' 2> 

It follows from Di-To,87l Chapter 9, 135-6] which uses the Hardy inequality, that for 1 < p < 00 

K 2r (f,{^-(l-x 2 )-^-) r ,t 2r ) <CK 2r , v (f,t 2r ) P + t 2r E 1 {f) p . (4.3) 

V ax ax / LJ-1,1} 



It can easily be deduced from Da-Di,05, Theorem 7.1] that for 1 < p < 00 
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For p = 1 and p = oo (|4.4p does not hold, as shown in Da-Di,05 Remark 7.9, p. 88]. 

We observe that for r = 1 (|4.4p is a corollary of (|4.2p and (|4.3p . whose proof is more elementary. 
(It does not use the Muckenhoupt transplantation theorem nor the Hormander-type multiplier 

121) 



theorem used for the proof of |Da-Di,05 Theorem7.1].) It would be nice if we had a proof for 
with 2 replaced by 2r and could deduce (14. 4p directly from it and (|4.3p . 

For an orthonormal sequence of functions {(p n } on some set D the Cesaro summability of order 
t is given by 

J\ / k \ / A- 



E 

fc=0 



n + 1 



n + 



^(M 



where the (L2 type) projection Pf,f is given by 



(4.5) 



Pk(f,x)=(p k (x) ip k (y)f(y)dy. 

JD 



(4.6) 



Here D = [—1, 1] and <Pk(x) are the eigenvectors of 4- (1 



r 2 ) A 

J I dx 



satisfying 



-(l-x)-V^) 



-Ar(A; + l)^(x), 



ip k (x)ipi{x)dx 



-1 




(4.7) 



In later sections we deal with weights in (|4.6p and (|4.7p when we discuss progress made for measures 
of smoothness and polynomial approximation in weighted L p and in other related Banach spaces. 
Furthermore, it will be crucial to examine (|4.5p when the projection is on a finite dimensional or- 
thonormal space which is needed for the multivariate situation (and has the precedent of projection 
on span (sin kx, cos fee)). 

The Legendre operator g~ (1 

*^) dx has as eigenvectors the Legendre orthogonal polynomials. 



It was shown in Ch-Di,97"l Theorem 4.1 and (6.13)] and Di,98 that for B a Banach space of 
functions on [—1, 1] for which 

||C£(/,-)||*<q|/||j, (4.8) 

is satisfied for some £, one has 



M!)B = p mf ||/ - P\\B < CK 2r [f, (1 



B 



(4.9) 



It is known that B = L p [— 1, 1] satisfies (14.80 (see for discussion and references of more general 
results |Ch-Di,97 Theorem A, page 190]) and perhaps this should be an incentive to investigate for 



which class of Banach spaces (I4.8|) is valid (with respect to eigenfunctions of ^ (1 — x 2 ) and 



hence imply (|4.9p which is a Jackson-type result for a different measure of smoothness. 



For a > 0, the operator 



dx 



[1 — x 2 ) ^r)° 'g is defined by 



, 00 



(4.10) 



k=l 



4- (1 — x 2 ) -^) a g £ -B if there exists a function G a G B which satisfies PkG a 



and we say ( 

\{k) a P k g. We may define the if-functional (see |Di,98t p. 324]) by 



^(/.(-ec-^s)^;, 



inf (||/- & || B +t 



2a 



dx dx 



BJ 



(4.11) 
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where the infimum is taken on g such that g E B and ( — Jj(l — x2 )~j^9) a S -B. For integer a = r, 
(B~TT|) and flU) with P r (-D) = (1 - x 2 ) are the same concept. In |Di,98j Theorem 6.1] it 
was shown for B such that (14.81) is satisfied that 



EM)B<CK 2a (f,(-±(l-x 2 )±) a A/n^) B (4.12) 



5 Realization 



Realization functionals were introduced by Hristov and Ivanov [Hr-Iv| in order to characterize K- 
functionals. As it happened, this concept gained in usefulness when it was observed that certain 
K-functionals are always equal to zero for < p < 1 (see (|3.6p or (3.6)'), and one needs an 
expression that will replace the i^-functional and will yield a meaningful measure of smoothness 
for all < p < oo. Realization functionals were shown in [Di-Hr-Iv] to be such a concept. It 
is a mistake, however, to think that realizations are useful only for < p < 1. Many articles, 
starting with |Hr-Ivj . utilized properties of realizations for various applications. We will present 
here realization-functionals that are measures of smoothness related to polynomial approximation 
and u)^(f, t) p . 

The most common realization related to w^,(/, t) p is 

RrAf^~l P =\\f-Pn\\L A -l,l]+n- r y r P^\\ LphlA] (5.1) 

where P n E II n is the best polynomial approximant from 1~I„ to / in L p , that is 

E n (f)p= inf \\f-P\\L p [-i,i] = \\f- p n\\L P l-i,ih P « en " ( 5 - 2 ) 
or a near best polynomial approximant 

11/ - < AEntf) P , Pn G n n (5.3) 

with A independent of n and /. Sometimes it is convenient to use P n as a polynomial of degree 
mn which satisfies (I5.3p . A particularly convenient polynomial of this nature for 1 < p < oo is the 
de la Vallee Poussin-type operator on / given by 

Vnf = J^v(~)Pkf (5.4) 

fc=0 

where Pkf is given by (|4.6|) and (|4.7p . n(y) E C°°[0, oo), r/(y) = 1 for y < 1 and n(y) = for 
y > 2. Clearly, rj n f E Il2n, rj n P = P for P E H n , and it is known that ||?/n/||p < C||/llp f° r 
1 < p < oo. The inequality ||ry n /||s < C||/||b for B = L p [— 1,1] (and in fact for any B satisfying 
follows the same method used in |Ch-Di,97 p. 192] and [Di,98, p. 326-327] (using the Abel 



-£+1 <— <— ^m— 1 

tranformation and Pkf = A ( 1" )C^f where Aa^ = — a^-i and A = A (A a^)). Other 
de la Vallee Poussin-type operators (or delayed means) were also used for realizations (see for 
instance |Ch-Di,97 and Di,98 . The advantage of using a de la Vallee Poussin-type operator (in 



some form) over using the best approximant is threefold: it is given by a linear operator, it is often 

1/1 _ rr2\ _d_ 
(it v 1 x > dx ■ 



independent of 1 < p < oo, and it commutes with the differential operator -4- (1 — x 2 ^ 
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We can also define (as was originally done) 

K >v ,(f,n- r ) P = kf (ll/--P||r p[ -i, 1 ]+n- r ||¥' r i' (r) ||r p [-i,i])- ( 5 - 5 ) 



It is known and easy to show that (|5.ip with P n of (|5.2p or (|5.3p and (|5.5p are equivalent for 
< p < oo, that is, R* !fi (f,n~ 1 ) p « Rr,<pU \ n ~ l )p- If we use ?7n/ of fl5.4jl in (|5.1|) for P n , the 
equivalence holds only for 1 < p < oo. ( (|5.4p is not defined for < p < 1.) 

It was proved in [Di-Hr-Iv] that 

K,<p{f, n ~ T )p ~ n_1 )p ( 5 - 6 ) 

for < p < oo, and hence R rttp (f,n~ r ) p o>^(/, n _1 ) p for < p < oo if P n is given by (|5.2p or 
(|5.3p . and for 1 < p < oo if for P n we write rj n f given in (|5.4|) , 

We note (see [Di-Hr-Iv]) that an analogous result to (|5.6p is known for L p (T) where T n , an n-th 
degree trigonometric polynomial, replaces P n , and u/(/, t) p replaces Lu^(f, t) p . The equivalence (15.6P 
was also extended to other realizations and measures of smoothness. 

For L p [— 1,1], 1 < p < oo and other Banach spaces some sequences of linear operators A n f 
other than r] n f given in (|5.4p were used for defining the realization 

^(/^-OL P [-l,i] = ll/-^/IU p [-i, 1 ]+n-Hk r (^/) (r) IU p [-i,i] (5.7) 

(see, for instance, Ch-Di,97l and Di,98|). 

Of course for R r)lfi (j ,n~ r ) l [-1,1], A n may depend on r. We will encounter some natural ex- 
pressions of the form (15. 7p in this survey. In most situations here when dealing with (15. 7p either 
the choice (|5,ip where P ra = r/ n / with r] n f of (|5.4p (which is a near best approximant) is more 
useful or we have a linear approximation process A n f which satisfies a relation with iv^(f,t) p that 

is superior to R r ,<p{f) p ~ u r v (f,n~ r ) p (see Section 8). The conditions that P n satisfies, (]5.2p . (15. 3p 
or (|5.4p . are independent of r and this fact has proved useful in many applications. We note that 
in the expression R* ip (f,n~ r ) p , P n depends on r and hence in applications it is sometimes more 
advantageous to use the equivalent form R r ,tp(f,n~ 1 ) p . 

For a general Banach space B on [—1,1] it is convenient to deal with 

R 2a {f,P(D) a ,n- 2a ) B = [[/ - P n || B + -L. || (P(D)) a P n \\ B (5.8) 

where P(D) is the Legendre operator P(D) = - (1 - x 2 ) , P n is given by ([S2D, <^M or 
and (P(D)) a is given by (|4.9p . We have (see |Da-Di,05] ) 

R 2r {f,P(DY,n- 2r ) p ^R 2r , ip (f,n- 2r ) p + n~ 2r E 1 (f) p for 1< p < oo. (5.9) 

However, (|5.9p is not valid for p = 1 and p = oo since 

i? 2r (/,Ppr,n- 2r ) p « K 2r (f,P(D) r ,n- 2r ) p , 1 < p < oo, (5.10) 

and also since (|4.4p is not valid for p = 1 and p = oo. In fact, for any Banach space B for which 
(|4.8|) is satisfied we have 

R 2a (f,P(Dr,n~ 2a ) B « K 2a (f,P(D) a ,n- 2a ) B (5.11) 
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(see also |Di,98j Theorem 6.2]). 



In the following sections we will mention the results for which realization functionals were used. 
We will also present extensions to weighted spaces and to spaces of multivariate functions. 

Like most interesting concepts, realizations were discussed before the concept was introduced 
formally. For instance, the equivalence 

Rr,M^ n ~ r )p-<(f^/ n )p l<P<oo (5.12) 



with P n of (|5.2p or (|5.3p was shown already in Di-To,87 and its trigonometric analogue much 



earlier. This should not diminish the significance of the systematic treatment of realizations and 
their importance for various spaces and applications (not only in relation to algebraic polynomial 
approximation) . 



6 Sharp Marchaud and sharp converse inequalities 

The converse inequality of (|2.6p is given by 



,(/, *) P < M(r)f £ n r ~ l E n {f) p , 1 < p < oo 



(6.1) 



71=1 



with E n {f) p given in ()2.7[) was proved in |Di-To,87l Theorem 7.2.4]. (Note that we write here n 
instead of n + 1 in |Di-To,87| as here II„ = span(l, . . . ,x n ~ 1 ).) The Marchaud inequality 

Vp(f, u )p 



u r Jf,t) p <Ct' 



a 



r+l 



du + 



>}, 1 < P < oo 



(6.2) 



was proved in Di-To,87, Theorem 4.3.1] for a general class of step weights <p(x). (Not just <p(x) 

vT^.) 

For trigonometric polynomials A. Zygmund Zy and M. Timan [Ti,M,58| proved 



\f,t) Lp{T) < M{r)f[Y, nrq ~ lE nU) q P } 1 '\ 1 < P < oo, q = mm(p,2 



(6.3) 



n=l 



where uj r (f,t) p and £ , *(/) p are given by (|2.3p and (|2.4p respectively. In addition, it was shown in 
Zy] and |Ti,M,58| that for 1 < p < oo 



U r (f,t) Lp(T) <Cf 



c U r +Hf,u)l p{T) 



qr+1 



du , 



1/9 



+ 



L P (T) 



, q = min (p, 2). (6.4) 



(The term (t) in (|6.4p is redundant.) The classic converse and Marchaud inequalities, i.e. 

(|6.3p and (|6.4p for 1 < p < oo when q = 1 replaces q = min(p, 2), are clearly weaker for 1 < p < oo 
than (|6.3p and (|6.4p with q = min (p, 2). Moreover, q = min (p, 2) is the optimal power in (|6,3p 
and ()6.4p for 1 < p < oo. Using partially a new proof and extension of (|6.4p given in |Di,88 , Totik 
proved in To, 88 for 1 < p < oo that 

U r v (f,t) p <Cf i I ^— di,\ r 



rq+1 



where q = min (p, 2) 



(6.5) 
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(here ||/|| p can be replaced by E r -i(f) p but not eliminated), and he deduced from it for 1 < p < oo 

LiJ 



71=1 



(/, t) p < M(r)f [ n r i- l E n (f)l\ ^ where q = min (p, 2). (6.6) 



In Totik's paper (see To,88|) (|6.5[) is given for 1 < p < 2 with a more general step weight tp. For 
2 < p < oo he gave ()6.5p and (|6.6p only for y (a;) = vl — x 2 . 

Examples were given in [Da-Di-Ti] Section 10] to show that the power q in (|6.5p and (16.6|) is 
optimal for 1 < p < 4. (The power g is probably optimal in (|6.5p and (|6.6p for all 1 < p < oo.) 

Later it was shown in [Di-Ji-Lel Theorem 1.1] that (16. 6h is valid for < p < 1 as well. Using 
(|2.6p which was proved in [De-Le-Yu] Theorem 1.1] for < p < 1 and applying it to k + 1 (instead 
of A;), one has (16. 5p also for < p < 1. 

Recently, (see |Da-Di,05| Theorem 6.2]) it was shown that for a < f3, 1 < p < oo, q = min (p, 2) 
and P{D) = — ^ (1 — x 2 ) ^ (among other operators) one has 

r r K 20 (f,P{Df,u 2 P) q .1/- 

^(AW.n < ^ 2Q { jf , 2 I g+1 P *«} ( 6 - 7 ) 

with K 2a (f,P{D) a ,t 2a ) p given in <|CT]> . 
As we have for 1 < p < oo and all 7 > 

n 

K 2 ,(f,P(Dr,n- 2 ^) p < Cn~ 2 ~* £ k 2 ^ l E k (f) p , (6.8) 

fe=l 

the inequality (|6.7p used for 7 = /3 implies 

K2a(f,P(D) a ,t 2a ) p < Ci 2a j ]T fe 2a9 - 1 ^(/)|} 1/ '. (6.9) 

l<fc<l/i 



For 1 < p < 00 and 2£ = r we have 



(see |Da-Di,05j Theorem 7.1] and |Di-To,87j Chapter 9]). In fact, one can use (HEED and (JOJ to ob- 



tain (|6.5p and (|6.6p . However, in my opinion, the main advantage of the technique in |Da-D i,05 for 
polynomial approximation is not its applicability to fractional a but that this method is applicable 
to L p [—1, 1] with Jacobi-type weights (see Section 10). 

7 Moduli of smoothness of functions and of their derivatives 

For /, /W G L p (T), 1 < p < 00, it is well-known (see [De-Lol p. 46]) that 

uj r (f,t) p <Ct k uj r ~ k (f^\t) p where 1 < k < r (7.1) 
and that (see [De-Lol p. 178]) 

f- k (f (k \t) p <cj* ^^du where 1 < k < r. (7.2) 



uJ 
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It was shown recently (see |Di-Ti,07l ) that the converse- type inequality (|7.2p can be improved for 
1 < p < oo and has an analogue for < p < 1. 



For u>p(f, w)l [-1,1] it was proved in Di-To,87, Theorem 6.2.2 and Theorem 6.3.1] that 
n r v {f,t) p <Ct k u r - k {f {k \t) p(pk for l<p<oo and r > k 



and 



where 



n r ~ k [f( k \t) 



< C 



* %(f,u) p 

— , : : — du for 1 < p < oo and r > k 
i,,k+l — t- — 



sup \\A{ g\\ L 
\h\<t 



>[i(h,e)]i 



and 



D 



\F{x)\ p w{x)dx} 



i/p 



(7.3) 
(7.4) 

(7.5) 
(7.6) 

(7.7) 



(and f(x) is still defined by (|1.2p with the underlying interval [—1,1]). In |Di-Ti,07 Section 5], 
generalization of (|7.4p was achieved, i.e. for < p < oo and r > k 



p,<fi 



< c 



^qfc+l 



(7.8) 



where g = min (p, 2). Simple examples can be given to show that (|7.3p does not hold for < p < 1 
It can be noted that a best approximation version of (|7.8|) follows from the proof in |Di-Ti,07 
Section 5], that is, 



(7.9) 



£>Ll/tJ 



where / G L p [— 1, 1], r > fc, < p < oo and g = min (p, 2). In Di-Ti,07, Section 5] it was shown 
that 

K~ k {f (k) ^) P ^< C { E 2 mkq E2Af) q P } l/ \ (7-9)' 

2 m >[l/tJ 



which is equivalent to (|7.9p . 

Another approach to this question which is applicable to Banach spaces satisfying (|4.8p (see 
(|4.5|) . (|4.6|) and (|4.7|) ) is implied by the results in |Di,98[ Sections 6 and 7]. We note that the result 
below applies to L p [—1, 1] with 1 < p < oo but not with < p < 1. 



We have for P{D) = - £ (1 - x 2 ) £ and B satisfying gSJ) 



E 2 x(f) B < 11/ - r)xf\\ B < CEx{f) B , and 
E 2X {P(D) a f) B < \\P(D) a f- Vx {P(D) a f)\\ B < CE x {P(D) a f) B 



(7.10) 



where rj\ is the de la Vallee Poussin-type operator defined by (15. 4j) using (14. 6p and (j4.7j) . (Other 
de la Vallee Poussin-type operators will yield a result similar to (|7.10p .) 
Using the realization theorem (see |Di,98[ Theorem 7.1]) given by 



K2a(f, 



dx n 2a J B 



Vnf\\B + ^ 



4z^-* 2 )4zTVnf „, (7-11) 



d,X 



dx 



B 
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with V n f = r]i/ n f or other de la Vallee Poussin-type operators, one has the following result: 

For a < (3 and ( - £ (1 - x 2 ) £) a f £ B we have, using [Di^gj Theorem 7, (7.10) and (5.11)], 



2/3(/'( ^ x ( ) j ) B (7 12) 

For a < /5 and P(£>) = - ^ (1 - x 2 ) ^ we also have, using |Di,98[ Theorem 7.1], 

K 2 ^ a) (p(Dr f , (p(fl))^^)) B < a jT ^ (/ ^ ( 2 fi; u2/3)i3 du. (7.i3) 

For i? = L p [— 1, 1], 1 < p < oo one can follow |Da-Di,05] and obtain a sharper version of (|7.13p . 
that is 

Kw- a) (pew, p(i?) /3 - a , t 2(/3 - Q) ) Lphl x] 

<C(y o ^Ti } > <7 = mm(p,2). 

For the rate of best approximation E n (f)B given in (|2.T[) or (|4.9p (when (|4.8|) is satisfied), (|7.13p 
and (|7.14p take the forms 

K 2( p_ a) ( K P{DTf,(P{D)f-\t 2 ^) B <C ^mh, (7.15) 

e>[i/t\ 

and for 1 < p < oo 

P-a f 2(/3-a) 



K 2( p__ a) (p(Drf,P(Df- a ,t 



L p [-l,l] 

( ^ „ , ^^h (7-16) 

<C[ * 9 W)l p[ -i,i]} where q = min (p, 2) 

<>Li/tj 



respectively. 



8 Relations with Bernstein polynomial approximation and other linear 
operators 

Chapters 9 and 10 of |Di-To,87] were dedicated to relations between cjL(f,t) p (with appropriate ip 
and domain) and the rate of convergence of Bernstein, Szasz and Baskakov operators (including 
appropriate combinations and modifications). 

We remind the reader that the Bernstein operator is given by 

B n (f,x) = Y(l)A^-^ n ~ k f(-)=J2 P nM^f{-) f o r xe[0,l]. (8.1) 

Perhaps the first real progress in the last twenty years was the general group of concepts called 
strong converse inequalities S.C.I, (see [Di-Iv] ) . In [Di-Iv} Section 8] it was shown as one of the 
applications of the general method given in [Di-Ivt Section 3] that 

>4(f> n ~ X/2 )c[0,i] < c(\\B n f - f\\ cm + \\B An f - f\\ cm ) (8.2) 
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for some A > 1 where u) 2 (f, £)c[o,i] (in relation to Bernstein polynomials) is a copy of u>^{f, £)c[-i,i] 
given by (jl.ip and f) 1 . 2 j) in which [0,1] replaces [—1,1] and </?(x) = y 7 x(l — x) replaces \J 1 — x 2 . 
The inequality (|8.2I) is a strong converse inequality of type B (with two terms on the right hand 
side) and is called "strong" as it matches the direct result (see |Di-To,87] ) given by 

\\B n f-f\\ cm <C^f,n^ 2 ) c[oi] . (8.3) 
One observes that (|8.2[) implies 

^(i>- 1/2 )c[o,i] < Csup \\B k f - f\\ cm , (8.2)' 



k>n 



which is a strong converse inequality of type D in the terminology of [Di-Iv] . Combining (8.2)' with 
(|8.3p . one has 

^(f,n~ 1/2 ) C [0,X] ~ SU P W B nf ~ /llc[0,l] • 
k>n 

In [Di-Ivt Remark 8.6] it was conjectured that the superior strong converse inequality of type 
A is also valid, that is, that 

<4(/, n ' 1/2 )c[o,i] < C\\B n f - f\\ cm (8.4) 
which, together with (|8.3p . implies 

ll^/-/llc[o,i]-^(/,-- 1/2 ) c[0iir (8.5) 

In a remarkable paper (see |To,94| ) V. Totik gave the first proof of (HO}. He used an intricate 
modification of the parabola technique. Totik's method is applicable to Bernstein, Szasz and 
Baskakov operators. Explicitly, Totik treated the Szasz-Mirakian operator given by 

Sn(/,*)=i>-^/(^), (8.6) 

k=0 

for which he showed 

\\S n {f,x)-f{x)\\ OM ~ul{f,n- 112 )^ (8.7) 

\ / G [0,oo) 



where oj 2 (f, t)c*[o,oo) is defined on [0, oo) (instead of [—1,1]) and tp(x) = \fx (instead of y 'x{l — x) 
or Vl — x 2 ). The proof of (|8.7p is neater than that of (|8,4p as [0, oo) has only one finite endpoint and 
lx is simpler than y 7 x(l — x) . Totik stated that the proof in the case of Bernstein and Baskakov 



operators is essentially the same. To prove ([8.4p directly would be just a bit longer, more cluttered 
and would perhaps obscure the idea. 

The second proof of (|8.4p was given by Knopp and Zhou (see Kn-Zh,94| ), who used the fact 
that 

; IKs) ,J *'IL, 5 c <™>ii/iicm < 8 - 8 > 

with C(m) small enough for some m (independent of n and /) being sufficient. (B™f = B n B™~ 1 f 
and B\j = B n f.) It was shown in [Di-Iv} Section 4] for a large class of operators O n and an 
appropriate differential operator P(D) that a condition like \\P(D)0™f\\B < C( ?71 )||/||b would be 
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sufficient for proving S.C.I, of type A provided that C{m) is small enough. In [Kn-Zh,95| (which 
precedes | Kn-Zh,94| ) a general ingenious method was given to show that under some conditions 
C{m) — > as m — > oo for many operators. This technique is useful and the conditions necessary 
are easy to verify when the various operators treated commute, and it is applicable to many spaces 
(not just Loo). However, as B n B m f ^ B m B n f and ^ 2 (s) B n(f,x) ^ B n (ip 2 f",x) even for very 
smooth functions, the proof in [Kn-Zh,94| becomes extremely complicated. I note that in papers of 
X. Zhou with Knoop and others strong converse inequalities are called lower estimate (to match the 
direct result like f)8. 3|) which Zhou et al. call the upper estimate). Besides this linguistic innovation, 
and their new idea to show C(m) = o(l) as m — > oo, they also repeated the arguments of [Di-Iv|, 
Sections 3-4], perhaps because they felt they could explain things better. 

The third proof of (18, 4j) . given by C. Sanguesa (see [Sa]), uses probabilistic ideas to show that 
C(m) of (|8.8p is sufficiently small for m = 3. The ideas of |Sa] can be translated from probabilistic 
to classical analytic. 

While S.C.I, of type B are now quite easy to prove and yield most results about the relation 
between the if- functional and ||O n / — /||, S.C.I, of type A are much more elegant and hence more 
desirable. (They are also more amenable to iterations.) I still would like to see a new simple proof 
of (|8.4p which I am sure will have implications for other operators. One wonders what condition on 
the sequence of operators (not just the Bernstein polynomials), which is easy to verify, is sufficient 
to guarantee that a S.C.I, of type B implies a S.C.I, of type A. 

As the Bernstein operators are not defined on L p [0, 1] for 1 < p < oo, their Kantorovich 
modification given by 



k=0 



\n—k 



(fe+l)/(n+l) 

(n + 1) / f{u)du 

fe/(n+l) 



(8.9) 



was extensively used. (Similar extensions were given to Szasz and Baskakov operators.) 
In |Go-Zh] the following S.C.I, of type A is claimed for 1 < p < oo : 



\K n f ~ /Hl p [o,i] ~ inf ( 11/ - 9h p [a,i] + 



d . . d 

Tx x{l - x) Tx 9 



L P [0,1] 



5.10) 



One recalls that the affine transformation [—1,1] — > [0, 1] and (|4.2j) . (14. 3j) and (14. 4j) here imply 
for 1 < p < oo 



i p [0,l] 



inf [\\f-9h P lo,i] + ~ 



■n 



d 



d 



dx dx 9 



L p [o,r 



5.111 



For p = 1 and p = oo ()8.1ip is not valid (see Da-Di,05 p. 

Most of the (multitude of) papers on Bernstein-type operators deal with: 



(a) Combinations (for higher levels of smoothness). 

(b) Weighted approximation of the operators (see also Sections [10] and [1 

(c) Different step-weights (see also Section [T4"j) . 

(d) Multivariate analogues (see also Section [T2]) . 

(e) Simultaneous approximation. 
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(f) Shape-preserving properties (see also Section [T5j) . 

(g) Other modifications and generalizations. 

If I describe all related results on the subject, I will exhaust both myself and the reader (who is 
probably tired already), and therefore I will try to be somewhat more selective in this survey. Even 
after remarks in the following sections, the treatment is by no means complete and many, perhaps 
most, results on the topics (a) - (g) are not described. 

The Bernstein polynomial operator preserves many properties. Its rate of convergence is equiv- 
alent to k>^(/ ; n_1 ^ 2 )<7[o i]- Realization results using it are valid (and weaker than (|8.5j) ). Moreover, 
the Bernstein polynomial operator is a model for many other operators, mostly yielding similar 
or weaker results for C[0, 1]. Therefore, it was a surprise that a modification emerged that had 
many "nice" properties, some different from those of B n f, yet extremely useful. Such an operator, 
introduced by Durrmeyer (see |Du| and |De,81| ), is now called the Durrmeyer-Bernstein polynomial 
operator and is given by 

M n (f,x) = Y,p n>h (x)(n + i) f p n ,k(y)f(y) d y> p n , k (x) = ( n \x\i-x) n - k . (8.12) 

k=0 ^° ^ ' 

Among the properties of M n (f,x) we state: 

I. M n f = M n (f, x) : L p [0, 1] -> n n+1 for 1 < p < oo. 

II. ||M n /|U p[0)1] < ||/|| Lp [ ,i] for 1 < p < oo. 

III. (M n f,g) = (f,M n g) where (F, G) = ft F(x)G(x)dx. 

oo n 

IV. For / ~ Yi p kf, M nf ~ E a kPkf where P k f is given by gSJ) with V = [0, 1] and gZD is 

k=0 k=0 

replaced by 

-^-x(l-x)^-ip k (x) = -k(k + l)cp k {x), [ tpk(x)ipi(x)dx = \ ° f ' (8.13) 
ax ax J I 1 k = t. 

As a result of IV one has: 

V. M n M k f = M k M n f. 

VI. £ (x(l - x)) £ M n f = M n (£ x(l ~x)±f) for / smooth enough. 

oo 

VII. M n f-f= e 

k=n+l 

Using all these properties, it was shown in [Ch-Di-Iv] Theorem 6.3] for 1 < p < oo that 



1 



n 



d , , x d 



M n f-f\\ p nmi(\\f-g\\ p + - -( X (l-x))-g J. (8.14) 



Many properties of M n f were investigated and the proof did not always use the obvious advan- 
tages enumerated above (by I — ► VII). 
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Other multiplier-type polynomial approximation processes are the Cesaro means C„(/, x) given 
in (|4.5p with P^f = Pk(f,x) given in (|4.6p and (fk(%) given above (in (|8.1ip ) and the Riesz means 

H W /= E (i-^) 01 )^/. A(A0 = *(* + 1). (8.15) 

A(fc)<A 

F. Dai proved in |Da,03| for £>1 and 1 < p < oo that 

l|C^/-/|U pM «inf (||/- 5 || Lp[0il] + I||(P( J D)) 1 / 2 5 || Lp[0il] ) (8.16) 

and 

\\Rn*,«,lf ~ fh pm « inf (11/ " ffll^IO,!] + ^ II ( P W) a 9\\) Lpm ( 8 - 17 ) 

with P(D) = - j- x (x(l - x)) £ . 

We note that in this section we use linear operators and S.C.I, which, when applicable, are more 
powerful than results on iT-functionals or realizations. 



9 Weighted moduli of smoothness, doubling weights 

In a series of articles Mastroianni and Totik introduced the concept of doubling weights and showed 
that many results about trigonometric polynomials on T and about algebraic polynomials on [—1, 1] 
can be extended (or modified) to include weighted L p versions with such weights. I will deal here 
only with results for algebraic polynomials on [—1,1]. 

Mastroianni and Totik also gave results related to earlier concepts such as the Muckenhoupt A p 
condition and others. Let me now briefly describe the concepts involved. 

A doubling weight on [—1, 1] is a non- negative measurable function w(x) satisfying 



w(2I) = / w(t)dt < L / w(t)dt = Lw(I) (9.1) 

J2/n[-l,l] J I 

where I C [— 1, 1], 21 is the interval with the same midpoint and twice the length of /, and L is the 
doubling constant. In |Ma-To,00, Lemma 2.1] many definitions equivalent to (|9.ip were given. 

A non-negative measurable function w(x) is a weight satisfying the condition if for any set 
E, E C I C [-1, 1] with m(E) = \E\ > a\I\ 

w(E) = / w{t)dt > (3w{I) (9.2) 
Je 

with = /3(a). 

A non-negative measurable weight function w(x) satisfies the A p condition, for some p, 1 < p < 
oo, if for q = p/(p — 1) 

i jw{t)dtj (jl Jw{t)- q / p di S j >/q < A (9.3) 
for all I C [-1,1]. 

A non- negative measurable weight function w{x) satisfies the A* condition if 

w(x) < L — I w{t)dt (9.4) 
U . r 
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for x £ I C [—1,1] and L independent of x and /. (Note that satisfying the A* condition implies 
that w(x) is bounded.) 

Clearly, the conditions are ordered in increasing strength and the doubling weight condition is 
the most general (weakest). 

In the next section we will describe results for the Jacobi weights which are not known, not 
valid, or just not applicable to the classes of weights mentioned above. We note that except for A* 
the above-mentioned classes of weights contain the Jacobi weights treated in Section [101 an d A* 
contains the bounded Jacobi weights. Furthermore, we note that, for example, the weight 



k 

w(t) = h(t) Yl \t~ 



with 7j > —1, Xj £ [—1, 1], Xj < Xj + \ and h(t) a positive measurable function satisfying < A < 
h{t) < B < oo, is a doubling weight. 
One defines w n (x) by 



1 f y/l — x 2 1 

w n (x) = w(u)du, A n (x) = h -g (9-5) 

^n(X) J {x-A n (x),x+A n (x))n[-l,l} n n 

and notes that w n (x) is a doubling weight whenever w(x) is. 
We denote (as usual) 



L p (w) — \\J \\w,p 



1 1 1/P 

\f(x)\ p w(x)dx\ , 0<p<oo, (9.6) 
l J 



L x (w) = ll/IU.oo = ess swp\f(x)w(x)\, (9.6)' 

x6[-l,l] 

E n (f) w , p = inf \\f-P n \\ w , p , n n = span(l,...,x n - 1 ), (9.7) 

and 

u r Jf,t) w , p = sup \\A r h f\\ W)P (9.8) 
\h\<t 



where / is given in (11. 2|) . 

A Jackson-type result for general doubling weights and 1 < p < oo was given (see |Ma-To,98 
Theorem 3.2]) by 

E n {fU P <- r \\f^v r n\\ Wn , P , M*) = VT^+- (9.9) 

where w n is given in (|9.5p and /,..., /( r_1 ) £ A.C.^ 0C . For a weight w satisfying the A p condition 
w can replace w n in (|9.9p (see |Ma-To,98| Theorem 3.4]), and when w(x) w w n {x) for x G [— 1 + 
-ij,l — -4-], both w n and <^ n can be replaced by w and in (|9.9j) (see |Ma-To,98| Theorem 3.6]). 
For p = oo a Jackson-type result was given by 

£n(/U,oo<^||/ ( VlU,oo (9.9)' 

(see |Ma-To,99t Theorem 1.1]). 
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Clearly, fl9Jj|) and (9.9)' imply 



E n {f)w, P < C inf (||/ - g\\ Wn , p + n r |l# (r VnlU„,p) = CK r ^ n (f,n r ) Wn , p 



(9.10) 



for 1 < p < oo, and 
E n (f)u 



<CM(\\f-g 

9 



\w n ,oo t " \\y Y \\w n ,oo) 



CK n>v (f, n 



(9.10)' 



We note that the price for dealing with such general weights as the doubling weight is that in 
(|9.10p and (9.10)' we do not have one K- functional but a sequence of (somewhat) different ones 



which depend on n. (Recall that for w = 1, (|2.6[) and (|3.2|) imply E n (f) p < CK r>(p (f, 



n 



for 



1 < p < oo.) Using |Ma-To,9~8| Theorem 3.6] and |Ma-To,9"9 Theorem 1.2], we also have one 

K- functional when w n (x) ~ w(x)for x *E [—1 + ^,1 j] and for the class of weights given by A* 

as in these cases w n and (p n are replaced by w and if in (|9.9p . 
Following the proof in Di-To,87[ Theorem 2.1.1], one has 



^(p\fi t)w n ,co ~ Kr,tp\fi t )w n ,co an d UJ ip n {f^)w n ,p Ki K r ^ n [f,t )w n ,p 



(see |Ma-To,01j p. 188]). 
The converse result 



uJ 



r+2 



Tl / w„ ,oo 



(9.11) 



fe=i 



was proved in |Ma-To,0~T (1.8)] where it was shown that in general r + 2 on the left of (|9.1ip cannot 
be improved. For w satisfying the A* condition, u>^(f,l/n) WnjOC can replace u r (p +2 (f,l/n) Wn:00 in 
(I9TTT) . 

Some questions such as: estimating E n (f) WntP by ^L n (f,t)w n ,p for < p < 1, the connection 
between uL n (f,t) Wn>p and appropriate realizations, and whether r + 2 on the left of (|9,lip is still 
necessary for 1 < p < oo, were not considered as far as I know. 

A wealth of results about inequalities concerning polynomials on [—1, 1] in weighted L p norms 



were given in the series of papers mentioned and in particular in Ma- To, 00 . These inequalities 
will be crucial for further investigations. 



For a doubling weight w and for w n (x) given by (19.51) it was shown Ma-To,00 Theorem 7.2] 
that for P n E Yi n and 1 < p < oo one has 



1 

C 



1 \P n \ P W < I' \P n \ P W n <C f \P n \ P W. 
1 J-l J-l 



(9.12) 



The Bernstein and Markov inequalities for a doubling weight (see |Ma-To,00 Theorem 7.3 and 7.4]) 
were given for 1 < p < oo and P n £ II n by 



<fP\K\ P w < Cn p 



i: 



p \ p 



W 



and 



l r i 

\P' n \ p w <Cn 2p \P n \ p w, l<p<oo 
-l J-l 



(9.13) 



(9.14) 
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respectively. 

The Nikol'skii inequality was given in two different forms for 1 < p < q < oo and P n G Il n (see 



Ma-To,00, p. 67]) by 



and by 



1 \ l/q 2 2 / r 1 i \ l/p 

\Pn\ q w) <Cnv— q ( \P n \P w p / q \ (9.15) 

- 1 J — 1 

( J \P n \ q w) llq < Cn*~*( J \P n \r v j p/q ip«~ i y /P . (9.16) 

Note that for the special case of Jacobi weights a third different form will be presented in the 
next section, and while (|9.15p and (|9.16p are best possible of their type, the third form (for Jacobi 
weights) will also be best possible. I find it amusing to see three different Nikol'skii- type inequalities 
for algebraic polynomials, all best possible in their way, which treat the weight on the right hand 
side differently. 

For w satisfying the A* condition one has ( |Ma-To^00 p. 69]) the Bernstein inequality 



II^HUool-1,1] ^ Cn\\P n w\\ Laohltl] , (9.17) 
the Markov-Bernstein inequality 

II^HIw-i.i] < Cn 2 \\P n w\\ Loo [-i,i], (9-18) 
and the Nikol'skii-type inequality 

\\Pnw\\ Loo [-i,i] < Cn 2 /P\\P n w\\ LA _ 1A] , p < oo. (9.19) 

For Jacobi-type weights (|9.19p is improved on in the next section, but as applicable to all w 
satisfying the A* condition, the inequality (|9.19p is best possible as well. 

The multivariate analogues were not considered for algebraic polynomials. (For the multivariate 
situation on the sphere results using spherical harmonic polynomials are treated in |Da,06| .) The 
case < p < 1 for algebraic polynomials was not considered explicitly. For trigonometric poly- 
nomials analogues of Bernstein, Marcinkiewicz, Nikol'skii and Schur type inequalities (but not the 
Jackson-type inequality) are given for < p and doubling weights or A* weights in [Erj . These re- 
sults can probably be extended to algebraic polynomials with appropriate modifications but Erdelyi 
states "For technical reasons we discuss only the trigonometric cases". 

10 Weighted moduli, Jacobi-type weights 

The Jacobi weights given by 

w{x) = w ajP {x) = (1 -x) a {l + xf, a>-l, P>-1, (10.1) 

are doubling weights, (that is, they satisfy (|9.ip ). and for a > 0, (5 > they are also A* type 
weights (i.e. satisfying (19. 41) ). Moreover, for x E [—1 + -kg, 1 — they satisfy w(x) w n (x), and 
hence the discussion in the last section implies for 1 < p < oo and w{x) (see |M a-To,9~8| Theorem 
3.6]) 

E n {f)w,p < C inf (||/ - g\\ wp + n r \\g^ip r \\ w ,p) 

9 (10.2) 
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For a > 0, (3 > (fHOj) follows for p = oo as well (see |Ma-To,99j Theorem 1.2]. 

For the Jacobi weights different ET-functionals (see |Ch-Di,97] , |Di,98| and |Da-Di,05] ), which 
are given for a > — 1, /3 > — 1 by 

K^f.P^Dr,^)^^ mi{\\f - g\\ Wa ^ + t 2 ^P^{DVg\\ Wa ^ (10.3) 

where 

P a ^(D) = -w^ix)- 1 ^ w a ^(x)(l - x 2 ) A (io.4) 

were shown to be useful. 

We note that for integer 7 the differential operator (P ai/ g(.D)) 7 is defined in the usual way, and 
we describe it below for other 7 in a manner similar to the way P(D) 7 was described in (|4.9p (for 
the special case a = (3 = 0). First, we recall the normalized Jacobi polynomial <p n given by 

/1 ( 1 n = k 

f n (x)fk(x)w a ^(x)dx = < ' (10.5) 
-1 [0, n^k 

and the expansion of / given by 

00 „i 
f(%) ~y2ak<Pk where a k = / Vk(y)f{y)w a ^{y)dy, P k f = Pp P 'f = a k cp k . (10.6) 
fc=o 

We now define P a ^(D)' y by 

00 

PaAWf ~ E ( fe ( fc + « + /? + l)) 7 ^/» (10.7) 
fe=l 

with Pfc/ given in (|10,6|) and P a ^{D)^ f £ B whenever there exists g £ B which satisfies p[° g = 
P k g= {k(k + a + p + l)yP k f. ' 

In |Da-Di,05 Theorem 7.1] it was shown for 1 < p < 00 that 

- \\P(aM D Y /2 i9-S^9)L a0 , p (10.8) 

where s££g = ^pj^g. 

k=0 

Clearly, for 1 < p < 00 ()10.8j) implies 



[mf (11/ - g\\ w + f\W r g {r) II w )] + fE 1 {f) 



inf (||/ - g\\ Wa ^, p + t r \\P {ail3) (D) r / 2 g\\ Wa ^ p ) . 



(10.9) 



For p = 1 and p = 00 ()10.9j) is not valid in the case a = (3 = 0. 

For smoothness given by Ky(f, P aj/ g(D) 7 , i 27 ) L ^ many results related to approximation were 
proved. (Some are valid for all Banach spaces of functions for which the Cesaro summability of 
some order of the Jacobi expansion is bounded.) The boundedness of the Cesaro summability of 
order r, r > max (a + I, (3 + 5) for L P:W [— 1, 1] (with u> = u> Qj/ g) was given in |Ch-Di,97 p. 190] as 
a corollary of earlier results (see also [Du-XuJ for the multivariate case) , that is 

||c;/|| w < c||/|| Wa>0 , p , (10.10) 
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(where C^f = C^(/, x) is given by (|4.5p with (/j^ of (|10.5p ). Therefore, many theorems on polynomial 
approximation are valid. 

The inequality ()10.10p for a > — 1, /3 > — 1 and 1 < p < oo yields the following results: 

(A) A Bernstein-type inequality given by 

\\PaA D ) 7P n\\w a , g ,p < Cn^\\P n \\ Wa ^ p (10.11) 

where 7 > (see |Ch-Di,97j (1.9)] and [Di^8| (3.5)]). 

(B) A direct or Jackson-type result given by 

En(f) Wa ^, P < CK,{f,P a ADy,n-^) Wafjp (10.12) 

where 7 > (see |Ch-Di,97t (4.2)] and [DI^8| (5.8) and (5.22)]). 

(C) A realization result given by 

K^f,P a ADy',n~^) Wa ^ p « ||/ - P n \\ Wai8 , p + n-^\\P a ,p(DyP n \\ WatB!P (10.13) 

where P n is the best approximant to / (i.e. satisfies E n (f) Wa >0jP = \\f - P n \\w a ^, P ) or P n = V n f 
where V n is a de la Vallee Poussin-type operator (see |Di,98, (7.2)]). We remark that there are 
many operators of the de la Vallee Poussin type and we may choose 

00 , 00 

HJ~I>(-)iV for /~X>fc/ 

k=0 k=0 

where r](t) G C°°[0, 00), rj(t) = 1 for t < 1, and rj(t) = for t > 2 for example. 

(D) The Marchaud-type inequality given by 

of 1 KJf\P a0 (Df,u 2 ^) w nV 
^{ftPajipyt^^KCfi J ^ 27 ;; '-^^du, r ?>7 >0 (10.14) 

(see |Ch-Di,971 (5.25)] and [Di^8| (6.7)]). 

(E) The converse-type inequality given by 

1 n 

KJf,P a>p (Dy,^-) < Cn-^Y. k2l ~ lE kU) WaP , P (10.15) 

\ n '/w atB ,p 

(see |Ch-Di,97j (5.23)] and [Di^8| (6.6)]). 

(F) As a result of simultaneous approximation, one has 

E n (f) Wa>0 , P < Cn-^E n {P a ^Dyf) Wapp (10.16) 

whenever P a A D Vf e L ^,p (see [Di^Sl (7.3)]). 

In addition, we have the sharp Marchaud-type inequality 

K^p aA Dy^) Wapp <ct^{f t (10 . 17) 
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for < j < rj, 1 < p < oo and q = min (p, 2), which was proved in [Da -Di,05| (6.8)] and we also 
have the corresponding sharp converse result 

K,(f,P a ADy,t^) Wa ^<Ct^( £ n^EM)^)^ (10.18) 

l<n<l/t 

for < 7, 1 < p < oo and g = min(p, 2) (see |Da-Di,05"| (6.10)]). 

Another inequality related to Jacobi weights is the Nikol'skii-type inequality 

ll^nlU^^Cn^-^HPnlU^ for P n £U n , (10.19) 

where 7 = max (2 + 2 max (a, (3), l) and < p < q < 00 (see |Di-Ti,05 Theorem 6.6] for a 
somewhat more general result and a simple proof). The inequality (|10. 19|) is also best possible (like 
(|9.15p and (I9.16|) ) as equality holds for p = 2 and q = 00. 

Recently (see |Da-Di-TT| Theorem 6.1]) a sharp version of the Jackson inequality (jlO. 12|) for 

1 < p < 00 (p 7^ 1, 00) was given by 



2 ~ 2n7 {E 22i7S ^(/)U a3 [-i,i]} S <^7(/ 5 ^P) 7 5 2-^) Lptu hl>1] (10.20) 



where s = max (p, 2) and 7 > 0. Similarly, a form equivalent to (|10.20j) comparing K-functionals 
and extending (110. 14[) for 1 < p < 00 was achieved (see [Da-Di-Til (6.3)]) and is given for £ > 7 
and s = max (p, 2) by 

r-{S s "f ! (/,^P) ! ,r ! '\, J . lil ,} ' 

For Jacobi weights the Durrmeyer operator 

n „1 

Mt p) f = M^(f,x) = (AnfY'PnAx) / PnMy)f(y)^ady)dy (10.22) 

fc=l ' J ° 

where P n ^ is given in (|8.ip and ^4 n ^ = J P n ,k(y)w a ,/3(y)dy satisfies a strong converse inequality 
with the X-functional given in (|10,3|) . That is, 

Wf-Mt^fWp^KJf^^D), -) (10.23) 



where Kx(f, P aj p(D), ^) is given in (|10.3[) (with 7 = 1 and t 2 = nT 1 ). This will be discussed, 
together with its multivariate analogues, in Section [T2l 

For more information on weighted approximation with Jacobi weights see Section [THJ 
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11 Weighted moduli, Freud weights 

To approximate functions on IR by polynomials, one needs to consider weighted approximation. A 
detailed discussion of this problem appears in the major survey on that topic by Lubinsky [LuJ. 
Other important sources on the subject are the books by Levin and Lubinsky |Le-Luj and by 
Mhaskar [MhJ. Here we just briefly outline the results related to polynomial approximation and 
put them in the context of this survey. 

To investigate the rate of approximation by polynomials to a function in L p (W, IR) given by the 
norm or quasinorm ||W/|| r (jg\, one must first ascertain for which type of weights W(x) polyno- 
mials are dense in L p (W, IR). Necessary and sufficient conditions on W{x) were given by Akhieser, 
Carleson, Mergelian and Pollard. (For a more detailed discussion see |Lul Section 1]). 

We deal here with Freud weights (see [Fr], [Lu] and [Mh|) which are given by W(x) = 
exp ( — Q(x)) with Q(x) an even continuous function, with Q"(x) continuous, Q'(x) positive in 
(0, oo), and for some a, b > 

a < X ^'} X } < b for xe(0,oo). (11.1) 
Q'{x) 

In fact, the results are valid for somewhat more general Q(x), but the most prominent cases, that is, 
when Q(x) = \x\ a , a > 1 already satisfy the above conditions. To define moduli of smoothness, K- 
functionals, and realization functionals for the spaces L Pt \y(]R) of functions satisfying Wf 6 L p (IR), 
one needs to define the Mhaskar-Rahmanov-Saff number a n which is the root of 

2 f 1 a n tQ'(a n t)dt 
n = — / — , n > 0. (11-2) 

The number a n gives rise to the crucial Remez-type inequalities 

\\PW\\ Loom < \\PW\\ Loo( „ an>an) for PeU n , (11.3) 

and for < p < oo 

\\PW\\ Lpm <(l + e- Cn )\\PW\\ Lp(lxl<an+£) for PGU n (11.4) 

where C = C(p, e, W) does not depend on n. 
The modulus of smoothness is given by 

u r (f,W,t) p = sup \\WAlf\\ Lpha{h)Mh)] + inf \\W(f - P)\\ Lpllxl > a{t)] (11.5) 

0<h<t reiLr 

where 

a(h) = inf \a n : — < /i} (11.6) 

and 



A ^) = E (•)(- 1 ) 1 /( ;e + y-^)- 



We observe that for Wq,^) = e ^ with a > 1, a n « n l / a and o"(^f) ~ a n . We also note 
that, following |Di-Luj . the second term on the right of (|11.5|) is different from that in |Di-To,87 
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Chapter 11, (11.2.2)] to accommodate the space L p iy(]R) of functions for which Wf £ L P (IR) with 
< p < 1. (For 1 < p < oo the two forms are equivalent.) 
The rate of best polynomial approximation is given by 

E n (f)w, P = ^(\\W(f-P)\\ Lp{R) :PeU n ). (11.7) 

The iT-functional is given by 

K r (f,W,f) p = M(\\(f-9)W\\ Lp{M) +t^g^W\\ Lp0R) ), (11.8) 

which, following the technique in |Di-Hr-Iv] . satisfies 

K r {f, W, f) p = for Wf £ L P (TR) when < p < 1. (11.9) 
The realization functional R r (f,W,t r ) p is given by 

Rr(f, W,t r ) P = ini{\\(f - P)W\\ Lpm +t r \\P^W\\ Lp{M) : P £ II n , n = inf (A; : ^ < t)} (11.10) 

(see [Di-Luj ). or by its equivalent form 

R r (f,W,f) p = \\{f - Pn )W\\ Lpm +f\\P^W\\ Lpm (11.11) 

where n = inf (A; : Sl < t) for P n satisfying E n (f) w , P = \\(f ~ P n )W\\ p , and P n £ II n . 

For 1 < p < oo a de la Vallee Poussin-type expression V^/ can replace P n in (jll.lip . We note 
that because of the boundedness of the Cesaro summability of order 1, V n may be given by the 
classical form 

V n (f,x)=2C 2n (f,x)-C n (f,x), C n (f,x) = C 1 n (f,x) (11.12) 

where C^(f,x) is given by (|4.5p (C n {f\x) = C\{f,x)} with ip^ £ , orthonormal polynomials 
with respect to W, i.e. 



The properties 14/ £ n 2n , = P for P £ n n and < AHW/Hp are clear and given 

for instance in |Mhl p. 70]. We note that r\ n f given by (15.41) is also a de la Vallee Poussin-type 
operator, and ||^??n/||p < follows from ||P^C n /|| p < and summation by parts 

(Abel transformation). 

We define the realization with V n by 

K(f,W,f) p = \\(f -V n f)W\\ Lpm +f w(^) r V n f r ^, (11.13) 



L P 0R) 



where n = inf (A; : % < t) and we note that as V n f and R* are not defined for < p < 1, the 
equivalence R*(f, W, t r ) p R r (f, W, t r ) p is valid only for 1 < p < oo. 
For < p < oo one has 

w r (/, W, t) p « R r (f, W, f) p « P r (/, W, t r ) P . (11.14) 

For 1 < p < oo one has 

«/•(/, w, t) p « K r (/, w, o P « p;(/, w, t r ) P • (n.15) 
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The Markov-Bernstein inequality is given by 

\\P'w\\L p {M)<C—\\PW\\ Lpm , Pen n , o< P <oo (n.16) 



where C = C(p, W) does not depend on n or P (see the discussion in |Le-Luj ) . The Jackson 
inequality (see [Di-Lul p. 102]) is given by 

E n (f) P <C 1 LO r (f,W,C 2 (a n /n)) p , < p < oo, (11.17) 

where Cj are independent of n and /. Also C 2 can be replaced by 1 for 1 < p < oo (see |Di-Lut 
p. 104]). Furthermore, we have the converse (to (|11.17|) ) result (see |Di-Lul p. 105]) given by 

£ 

u; r (f,W,t)l < ci^-T (—) rq Ev(f)i, P , 0<p<oo, q=min(p,l) (11.18) 

3=0 2 

for t small enough and n = inf (k : ^ < t). As a corollary of (|11.17|) and (|11.18p . we have the 
Marchaud-type inequality (see [Di-Lul p. 105]) for < p < oo, q = min (p, 1) given by 

u/(/,VM) P <^{^ du + \\fW\\l} l/q . (11.19) 

For 1 < p < oo one has 

^(/,PF,t) p <Ctni/ (r) ^|| Lp(IR) . (11.20) 

As the saturation class of Lo r (f, W,i) p for < p < 1 is 0(t 7 ) with 7 > r, (jll.20p is not useful for 
that range. 

I conjecture that for 1 < p < 00 a sharp Marchaud and a sharp Jackson inequality will eventually 
be established. That is, for 1 < p < 00, ()11.18p and (| 1 1 . 19|) will be proved with q = min (p, 2) 
rather than with q = min (p, 1), and an analogue of (|2.8p with s = max (p, 2) will replace (|11.17|) . 

I will deal with Nikol'skii and Ul'yaiiov-type inequalities in Section [13] and with multivariate 
analogues (essentially the lack thereof) in Section [T2l 

12 Multivariate polynomial approximation 

The space of polynomials of total degree smaller than n, U n is given by 

Il n = span jz" 1 • • • x a d d : Qfj = 0, 1, 2, . . . , a\ + • • • + a& < n|. (12.1) 

It is a natural question to ask for what spaces of functions and on what domains one can extend 
the Bernstein, Jackson, Marchaud and other inequalities. In this section we will outline the progress 
made after the text Di-To,87l appeared. 



For a convex set S in IT it was shown in |Di,92[ Theorem2.1] that the Bernstein inequality on 



the interval can be copied to read for < p < 00 and r = 1,2, 

- d_ 



d(x,0 r/2 (^) r Pn(x) < Cn r \\P n \\ Lpis) for P n £ Tl n (12.2) 
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with C independent of £,n, P n and S and with d(x,£) which was introduced in Di,92 and given 

b y 

(p^(x) 2 = d(x,£) = ds(x,£) = sup A sup \i , x £ S, \£\ = 1. (12-3) 

We note that when S is unbounded, A12.2B is meaningless, and the same is true when the 
interior of S is empty and p < oo, so we may as well consider only bounded convex sets S with non- 
empty interior. The introduction of ip^(x) 2 = d{x,^) in Di,92|, which in (|12.2p yields a constant 
independent of S, is natural since for S = [—1,1] C IR, (for which only £ is equal to ±e where 
e = (0,1) is possible), <p(x) = ds(a;, £) 1 / 2 = \f\ — x 2 . 

The Markov-type inequality for a bounded convex set with non-empty interior S C R d was 
given by (see |Di,92[ Theorem 4.1]) 



0_ 



p 



L P (S) 



<Cn 2r \\P n \\ Lp(s) , P n eU n (12.4) 



where C depends on S and £ but not on n or P n . 

The Remez-type inequality (see |Di,92 Theorem 3.1]) for a bounded convex set S with non- 
empty interior is given by 

\\Pnh p (S)<C(p,L,S)\\P n \\ Lpis{L>n)) , (12.5) 

where S(L, n) = {u : B(u, L/n 2 ) C S} and B(x, r) is the ball of center x and radius r. 

Inequalities like Q12.4)) were studied extensively and for various more general multivariate do- 
mains, but the polynomial approximation and its relations to concepts of smoothness generalizing 
u^ifit) were not tackled even if one assumes that we are dealing with a general bounded convex 
set with non-empty interior. 

In |Di-To,87"l Chapter 12] the direct and the weak converse inequalities were proved for L p (S) 
(when 1 < p < oo) and where S is a simple polytope. We recall that a polytope is the convex hull 
of finitely many points in JR d , and a simple polytope is a polytope all of whose vertices are joined 
to other vertices by exactly d edges. A simplex and a box or a cube are perhaps the most familiar 
simple polytopes. The Egyptian pyramid is not a simple polytope. 

The moduli of smoothness on a polytope S can be given by 

2&(/,*)MS)= sup ||A^ {x>v)1/2v m\\ LpiS) (12.6) 

\h\<t y ' ' 

v—u/\u\ 

where E(S) is the set of edges of S and 

£(-l) k Qf(x+($-k)hd(x,v)V 2 v), x±V<d(x.v)^veS 
, otherwise 
We may also define cj r s (f,t) p as 



" r S (f,t)L P (S)= sup \\Al^ v)1/2 J(x)\\ Lp{s) , (12» 



which is defined for all convex sets S. It is known that for p = 1 and p = oo and for a simple 
polytope S, us(f,t)p is not equivalent to us(f,t) p (see |Di-To,87 Remark 12.2.1]). I expect that 
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for 1 < p < oo and a simple polytope S, u>s(f, t)p ~ &s(f, t) p , though this was not yet proved. The 
definition of the moduli of smoothness in (|12.6p and (|12.8p are different from those in |Di-To,87] 
only in style, using here the somewhat more convenient concept d(x,£) given in (|12.3j) . For a simple 
polytope S the Jackson inequality, given by 

E n (f) Lp{ s) = p mf n 11/ - P\\l A s) < CZ r s (f, l) Lp{s) , < p < oo (12.9) 

was proved in |Di-To,87l Chapter 12] for 1 < p < oo and in |Di,96[ Theorem 1.1] for < p < 1. 

If the boundary effect is ignored, a Jackson-type estimate is possible for a much more general 
domain V. We define the modulus of (/,£)/,(£)) by 



where 

A£/(*) 



u r (f,t) Lp (p) = sup \\A r h f\\ Lp(v) (12.10) 
\h\<t 



£(-!)*(£)/(* + &(§-*)), {x + rh:\T\<§}cV 



fc ^o w v ' ^ (12.11) 

0, otherwise. 

If one can extend / to be defined on a cube Q in such a way that g = Ef defined on Q satisfies 
LU r (g,t) Lp{Q) <Cio r (f,t) Lp{D) and f(x)=g(x) for ieP, (12.12) 
and ifQDQ*DD where Q* +£ C Q for |£| < 1, then (I12.9j) clearly implies 

^n(/)L p (»)<^(/,t) Lp(C) . (12.13) 

Such an extension of / on T> is discussed for instance in [De-Sh] . and the results there are given for 
all p and for many bounded domains. 

However, formulae like (|12.13p are a departure from the topic of this survey, as the effect of 
being near the boundary is neglected. Moreover, there is no hope of having a matching converse 
result to (|12,13p as the results described below will imply. 

For a simple polytope S the converse result (see |Di-To,87 Theorem 12.2.3] for 1 < p < oo and 



Di,96 for < p < 1) is given by 

U r s(f,t) Lp{S ) < uJ r s (f,t) Lp{s) 

A-"'- , iW>I,.,s- ) /"' 

Kfe<i 



<Mf{ £ fHWy,} 1 * I 1 " 4 ) 



with g = min (p, 1). 

The Marchaud-type variation of (I12.14|) given by 



«S(/,*)MS) ^{ jf/ ^+ II/II1 P (5)} 1/9 (12-15) 

for < p < oo, g = min (p, 1) and C = C(r,p, S) independent of / and t was proved for a simple 
polytope S and 1 < p < oo in |Di-To,87] and for < p < 1 in |Di,96 Theorem 5.1]. 

We note that one does not have the sharp versions of the Jackson, Marchaud and the (weak) 
converse inequality, that is, the analogues of (|2.8p . (|6.6p and (|6.4p to replace (for simple polytopes 
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and 1 < p < oo) the inequalities (|12.9p . (|12.14p and (|12.15p respectively. I believe that such results 
will eventually be proved. For the simplex (see |Da-Di,07 |) f 1 1 2 . 1 j) was extended, and that result 
will be described later in this section. 

For 1 < p < oo and a simple polytope S, uj r s (f,t) Lp ^ and c<Jg(f, i)z, p (s) are equivalent to the 
JC-functionals K rt s(f,t r )x Jp (s) an d K r ,s(J ',t r )L p (S) respectively as stated in the following formulae: 



K r ,s{f,f) L 



p(S) 



inf [\\f ~ 9\\l p (s) +t r sup 



d_ 



L P (S) 



(12.16) 



and 



p(S) 



inf (||/ -g\\ Lp (s) + * r sup 



d \ r 



L P (S) 



(12.16)' 



~ w s(/>*)i P (S) 

where cp^ is given by f)12.3j) . 

While it was not shown explicitly in [Di-Hr-Iv] . the method there for / G L p (S) with < p < 1 
implies the equality 

K r>S (f,t r ) Lp (S) = Kr, S (f^ r )L p (S) = 0. (12.17) 

This just adds to the interest in the realization concept. 
It was shown in |Di,96j (4.4)] that 



W H/>-)l p (S) ~Rr,s{f> n T ')l p (S) 



P n \\ + n r sup 



L P (S) 



(12.18) 



where < p < oo, r = 1, 2, . . . , S is a simple polytope and P n a near best n-th degree polynomial 
approximant of / in L p (S). (A similar result holds for u>g[f, ~) L , S y) 

The multivariate Bernstein polynomials on a simplex S C IR d where 



a 

S = |(xi, ...,x d ): < Xj, < x = 1 - y^Xjj 



i=l 



is given by 



B n (f,x) = V P n , k (x)f(- 

\k\<n 



(12.19) 



(12.20) 



where k = (k%, . . . , k^), \k\ = Y^h, ko = l — \k\, xq = 1 — \x\, and 

i=l 



Pn,ki X ) 



111 



fen fci 



/.•„!/,•:!.../■•,/! " ' " d ■ 
The Bernstein polynomial is a contraction operator on C(S') with the Voronovskaja 



n 



[B r j(x) - f( X )) - ~ £ (^) 2 /(*o = p 5 p). 



£e£ s ,£=C/ICI 



:i2.2i) 



(12.22) 
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In earlier texts a long form of (|12.22|) was discussed, but the use of (|12.3p yields the compact 
expression (|12.22p . which also demonstrates the intrinsic symmetry among the edges. 
The strong converse inequality 

\\B n f ~ f\\c(S) ~ K(f, P 5 (L>), rr% (s) = inf (11/ - g\\ c{S) + n~ 1 \\P s (D)g\\ c{s) ) (12.23) 
for S, B n f = B n (f,x) and Ps(D) given in (I12.19|) . (|12.20|) and (I12.22P respectively was claimed in 
For a < 2 one has 

En(fh(S) = O(^) <=► 11^/ " /llc(S) = O(^) , 

which was known earlier. 

The multivariate Durrmeyer-Bernstein polynomial approximation on the simplex S (given by 
(|12.19p ) with the Jacobi weight w a (x) given by 

w a (x) = (l-\x\) ao x^ ...x^ d , ai>-l, x£S (12.24) 

for a = (ao, ai, ■ ■ ■ , ad), x = (x±, . . . , Xd) and xq = 1 — \x\ is defined by 

M n , a (f,x) = p n,k{x)A-\ a f P n ,k(y)f(y)w a (y)dy (12.25) 

\k\<n JS 

where f s P n ,k{y)w a {y)dy = A n ^ a . 

The behaviour of M n>a {f,x) and its rate of approximation in L Pt w a (S) were studied in many 
articles (see [Ch-Di-Ivj . |De,85| , |Di,95| , [Zh] and others). 

The Voronovskaja of M na f is given by 

n(M n>a f(x) - f(x)) ^- ^ ——- d s (x,Z)w a (x) fix) 

& E s aK ' q S (12.26) 

= \ PsAD), 

which clearly exhibits both its self-adjointness and dependence on w a (x). In Di,95] the technique 
of Knoop and Zhou is used (and modified) to obtain the strong converse inequality 

\\M n ,af ~ f\\ Lwa , p (S) « ™H\\f -9\\ Lwa , p (S) + ^\\PsA D )g\\L Wa , p (S)) 

= K(f,P s>a (D),n^) Lwap{S) 

where Ps, a is given by (|12.25p . For w a (x) = 1 we denote M njQ , = M n and Ps, a (D) = Pg(D). Berens 
et al. (see |Be-Sc-Xu] ) conjectured that for £ E E$ 

^ d S (x,t) ^ /|| < C\\P s (D)f\\ Lp{s) for l<p<oo (12.28) 

and proved (|12.28j) for p = 2. In fact, for p = 2 (jl2.28H was proved for the weighted case as well (see 
|Ch-Di,93] ). I believe that (|12.28p is valid for 1 < p < oo even for the weighted case. The inequality 



Z. Ditzian 



136 



(|12.28p would have some worthwhile applications if proved. (For instance, the equivalence between 
the K- functional in (|12.27p when w a = 1 and &g(f, -7= ) p .) 

The sharp Marchaud inequality on the simplex with the if-functional given in (|12,27p was 
proved in |Da-Di,07 Theorem 5.1] and is given by 



for 1 < p < oo, (3 < 7 and q = min (p, 2) where Ps, a (D) is given in (|12.22p and the iC-functionals 
are defined following (14.101) . 

The Nikol'skii inequality on I d = [-1, 1] x • • • x [-1, 1] (see |Di-Ti,07[ 6.9]) is given by 



\\Pnh Wa>pM < Cn^^\\P n \\ LwaS M ( 12 -30) 

d 

for < p < q < oo, w a p(x) = \[ (1 — Xi) ai (l + Xj) ft with a^, > -1 and 

i=l 

7 = ^ max (2 + 2 max(o!j,/3i), l). 
i=i 

The results (|12.19p - (|12.29|) can easily be extended to replace S with a cube. In fact, following 
remarks in |Di,95,I Section 5], these results can be extended to Cartesian products of simplices. 



The multivariate Jackson result for weighted doubling or for Freud-type weights was not studied. 
13 Ul'y anov_ type result 

For trigonometric polynomials Ul'yanov established relations between moduli of smoothness in 
L p (T) and moduli of smoothness in L„(T), p < q. (For the most general form of these types of 
relations on T d see |Di-Ti,05 Section 2].) A UFyaiiov-type inequality shows quantitatively how 
measures of smoothness of / in L p influence the measure of smoothness or the norm of / in L q 
when q > p. Here we present first the analogous relations for i^L(f, t) p proved in |Di-Ti,05] , 

For / G L p [— 1, 1], < p < q < oo, Lu r v (f,t) p and E n (f) p given by (jl.lB and (12. 7p respectively, 
we have (see |Di-Ti,05j Section3]) 



L q [-l,l] 



•1 

<c" 



<(/,*), < C( f (u-Ou^u)^ (13.2) 

oo . , 

[-1,1] < c[{-£k^E k (f)f} 91 + ||/|| Lphl>1] ] , (13.3) 



k=l 



and 



where 



OO , 

E n {f) q <c{Y,k^- l E k (f) p r ) 91 (13.4) 

k=n 



q 1 = h q< °° and e = 2( 1 -- 1 -). 
1, q = oo X P q' 
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While (|13.ip and (|13.2p are valid for r = 1, 2, . . . they are useful only for r big enough (r > 2(- — -) 
for p > 1 and r + i - 1 > 2(± - ±) for < p < 1). 

For a simple polytope 5 C IR d (see Section fT2l) the inequalities (jl3. II) - (I13.4|) were generalized 
in |Di-Ti,05| Section 8]. It was proved that for < p < q < oo, uj r s (f,t) Lp ^ and E n (f) L rg\ given 
by (|12.6j) and (|12.9j) respectively one has 



L q (S) 



< C 



(u e uJ r s (f,u) Lp{s) 



91 du\V<li 



u 



L P (S) 



Z r s (f,t) Lq(s) <C 



(f,u) Lp{S )) — 



u J 



OO 

L q (S)<C[{j2* qie - lE k(f)l(S)} 



1/91 



+ 



L P (S) 



fc=l 



and 



where 



E n (f)L q (S)<c{Y J k qie - 1 E k (f)l} 



1/91 



(13.5) 
(13.6) 
(13.7) 

(13.8) 



k=n 



<I1 



9 ' q<0 ° and 9 = 2d( 1 -- 1 -) 



1, q = oo 



"p q' 



In fact, (fT33j) - (fT3T8]) contain (flinj) - (flAil) (when d = 1) and (fTBTTT) - (fT3^D were presented 
here explicitly for those interested mainly in the one-dimensional case and in the moduli defined 
by u>^(f,t)p, which is less intricate than cu r s (f,t) Lp ( S y 

For the weighted L P (]R) with the Freud weight W a (x) = exp(— \x\ a ) a set of Ul'yanov-type 



inequalities was given in |Di-Ti,05 Section 9]. For < p < q < oo, W a = exp(— \x\ 
E n (f)w a ,p and u r (f,W a ,t) p given by (jll.9j) and (|ll,5p respectively, we have 



\W a f\\ Lqm < c[{Y,^ e ~ l E k {f)^ ap } l ' qi + HWa/ll^cR, 



fc=i 



OO , / 

E n U)w a , q <c{Y,k^- l E k {f)l ap ) q \ 



k=n 



\W aj 



\L q QR) 



< C 



n- r 'u r (f,W a ,t) p ) qi ^} 1/qi + \\W a f\\ Lpm 



and 



where 



u r u,w a ,t) q < c{ j" { u -^ r (f,w a ,t) p ) qi ^y /qi 



(a > 1), 

(13.9) 

(13.10) 
(13.11) 

(13.12) 



q, q <cc a- 1 ,1 1, 1 1 

, a = ( ) and n = 

1, q = oo a x p q' p q 



It turns out that the Nikol'ski-type inequalities and realization results using best approximants 
following (|5.5p . (111.111) or (I12.18P are crucial for the proof of the above-mentioned Ul'yanov-type 
inequalities. 
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We note that an inequality like (|13.ip can be stated using Besov spaces terminology. The Besov 
space Bp (ip,r) is given by the norm or quasi- norm 

?,(„,r) = ( j\n- e ^U,u) p ) qd ^) l/q + \\f\\ Lp[ - l!lV (13.13) 



The inequality (|13.ip means that for 6 = 2(1 — ~) and < p < q < oo, Bp q (tp, r) is continuously 
embedded in L q [—1, 1], which can be written as 

B 9 p>q (<p,r) ^ L q [-l,l}. (13.14) 

In Di-Ti,05] examples are given to show that the power qi = q is optimal when q < oo. 

14 < A < 1, filling the gap 

For C[— 1,1] and uj r (f, t ne classical "pointwise estimate" theory established by Dzyadic, 

Timan, Brudnyi and others (see Ti,A| ) yields a complete (pointwise) description of polynomial 
approximation on C[— 1,1]. Estimates using u)*(f, t)c[-i,i] yield a complete (norm) description of 
polynomial approximation on C[— 1, 1]. While the estimates using ui r ip {f,t) p are applicable to all p, 
< p < oo, one has two different ways to characterize polynomial approximation when p = oo (for 
which the relevant theory is on C[— 1, 1]). In an effort to unify these two theories (for C[— 1, 1]), 
one can use the moduli t)c[-l,i] given for < A < 1 and <p(x) = \/l — x 2 by 

^(/,*)c[-i,i] = SU P I|A^a/||o[-i,i] (14-1) 
l/ll<t 

where 

/E(-l) fc (D/(x + (5-fc)V(x)) when x±§^(x)e[-l,l] 
A ^/w = < fc=o ■ " ' (14.2) 

[ otherwise 

(see [DTJi] ). 

Clearly w^(/,t) C [-i,i] is u r (f, i)c[-i,i] when A = and it is u^(f, £)c[-i,i] when A = 1. 
The direct estimate using i)c[-i,i] proved in [Di-JH Theorem 2.1] states that for 

/ € C[— 1, 1] there exists a sequence of polynomials P n that satisfies 

|/(x) - P n (x)\ < C{r, A)^ A (/, n-Hnix) 1 ^)^^ (14.3) 



where <5 n (x) = n _1 + vl — x 2 and C(r, A) is independent of / and n. The inequality (|14.3p fills the 
gap between (12. 6p for C[— 1, 1] (when A = 1) and the classical estimate (when A = 0). The converse 
result with u r x{f, was §i ven i n [Di-Jij Theorem 5.1] as follows. For / £ C[— 1, 1] and w(t) 

an increasing function satisfying for some s 

u(fJLt) < C(/i s + l)cj(i), (14.4) 

the existence of a sequence of polynomials P n satisfying 

|/(x) - P n (x)\ < Mu{n- l 5 n {x) l - x ) (14.5) 
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implies 

u r ^(f,t)<Mt r Yl rf~ l u{n~ l ). (14.6) 

0<n<l/t 

Other estimates were given as well, and results using u r x (/, i)c[-i ,1] were followed in many papers 
which are not referenced here. 

The results mentioned in this section, particularly (|14.3p and (|14.6p . answer a natural question, 
and filling the gap was a necessary endeavor. However, I feel that one is better off dealing with 
either A = 1 (and the norm estimate) or with A = (and the pointwise estimate). 

15 Shape-preserving polynomial approximation 

Sometimes it is desirable that the polynomial approximating a function on a given interval have the 
same shape there as the function itself. For example, one may want to approximate a nondecreasing 
or convex function on [—1,1] by a nondecreasing or convex polynomial on [—1,1]. This aspect of 
polynomial approximation has attracted much attention and dozens of papers have been published, 
mostly in the last twenty years, covering its many variations. It is clear to me that in this survey, 
I will not be able to do justice to the topic, which may require a separate survey. I refer the 
reader to a survey by Leviatan (see |Le| ) and two subsequent papers by Kopotun, Leviatan and 
Shevchuk (see |Ko-Le-Sh,05| and |Ko-Le-Sh,06| ) where many of the related results are described. 
(The words "final frontier" and "conclusion" in the last two articles do not mean that the whole 
subject of shape-preserving polynomial approximation is to be abandoned by these authors.) One 
can probably consider this section as an introduction to the subject, rather than a survey of the 
main results. 

For a long time it was known that if fix) satisfies A^f(x) > on [4^, 1 — ^] for some k 
(k = 0, 1, 2, . . . ), then its Bernstein polynomials, B n (f, x) given in (1841) satisfy A k h B n {f,x) > (or 
(■£:) k B n (f , x) > 0) for that k. We recall that A*f(x) > represents a condition on the shape of /; 
for example, when k = 0, then / is positive, when k = 1, / is nondecreasing, and when k = 2, then 
/ is convex etc. (Recall A^f(x) is given by (|2.3|) . ) 

It is known that 

\B n (f,x)-f(x)\ <Cc 2 (/,y3^5) c[01] 
(the pointwise estimate) and 

\\B n f - /||c[o,i] < Cuj^if, l/Vn)c[o,i] with V 2 = x{\ - x) 
(the norm estimate). 

The approximation by a general polynomial gives rise to faster convergence, that is ra -1 / 2 is 
replaced by n _1 and a higher degree of smoothness may be considered. The problem of shape- 
preserving polynomial approximation is the relation between the shape that is preserved and the 
rate of approximation achievable under this constraint. 

One defines the best constrained polynomial approximation of / satisfying A^f(x) > on 
[-1,1] by 

4 fc )(/) p = 4 fc )(/) LphM = inf (\\f-P n \\ Lp[ _ 1;1] :A k h P n (x)>0m[-l,l], P n en„), (15.1) 
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where A^/(x) > in [— 1, 1] means that for all x and h 

^ h f{x) = j^{-lf( r \f{x+(^-i)h) >0 where x±y€[-l,l]- (15.2) 

Shvedov proved (see [Sh, Theorem 3]) that for any constant A > and 1 < p < oo there exists 
a function / E C( fc )[-1, 1] such that A|/(x) > in [-1, 1] and 

4 fe) (/)i P [-l,l] > ^ fc+2 (/, V")l»[-l,l] f°r n > fc + 2 (15.3) 

where 

^ r (/»L p [-i,i] = sup ||A^/(0|| ip[ _ 1+ rt (15.4) 

The inequality f)15.3|) shows that not all Jackson-type results can be followed. As i) p < 

Cu> r (f,t) p , Shvedov's negative result applies to wL(f,t) p as well, though at the time of publication 
of Shvedov's article, estimates of polynomial approximation by u^(/, l/n) p were not known. The 
knowledge that (as expected) not all Jackson-type estimates for polynomial approximation can be 
followed for shape-preserving polynomial approximation made the pursuit of the remaining possible 
estimates more interesting. Recently, (see |Bo-Prl Theorems 1 and 2]) it was shown (in addition to 
(|15.3p ) that for the function 

f( \ k-i j xk ~\ x >° 
fix) = x I = < 

V ' + \o, x<0 
which clearly satisfies A k l f(x) > (everywhere) one has 

4 fc) (4 _1 )L P [-i,i] for fc > 3 - ( 15 - 5 ) 

and, as 

ujl(x k + l ,t) p » uj 3 (x k + l ,t) p ps t 3 for k > 3, (15.6) 

it follows that £4 fc) (x{. -1 ) p > Cuo 3 (x k ' 1 , l/n) p for n > n (C), fc > 3, and p < oo. The same method 
(see Bo- IV Remark 5]) shows that 

E {3) {x 2 + ) p > Cu 3 (x 2 + ,l/n) p for n > n (C) andp < oo. (15.7) 

For monotonic functions on [—1, 1] satisfying / € L p [— 1, 1], the Jackson theorem for < p < oo 
is given in |De-Le-Yu] by 

<C(p)wJ(/,l/n) p . (15.8) 
For convex functions on [-1, 1], i.e. when A 2 h f(x) > 0, it was shown that 

E {2 \f) P < Cu}%{J, Vn)p, for < p < oo. (15.9) 

In fact, it was known earlier that En\f) P < Cuj 2 (f, l/n) p , and it was clear that a gap existed 
between that result and (|15.3|) . This gap was closed for p = oo by Kopotun (see Ko,94| ), and 
following much of his method, for < p < oo in |De-Hu-Le] . Kopotun (see |Ko,94 p. 156]) also 
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gave the analogue for the pointwise Jackson inequality. That is, he showed that there exists a 
sequence of convex polynomials P n E H n such that 



|/0r) - P n (x)\ < Cu; 3 (/, -i + - Vl-x 2 



C[-l,l) 



Recently Bondarenko (see |Boj ) showed that when A|/(x) > in [—1, 1], one has 

4 3) (/)oo<^(/,l/ n)oo . 



(15.10) 



(15.11) 



In addition, many other related questions were answered, for instance, simultaneous approximation 
of a function and its derivatives under a shape-preserving constraint or the analogous pointwise 
estimate under such constraints. As there were over fifty articles on the subject of this section, 
I could not describe all the results or even just quote them. (At the beginning of this section, 
I already referred to other sources, i.e. [Le], Ko-Le-Sh,05 and |Ko-Le-Sh,06| .) Perhaps I will 
mention what might be some unanswered questions: 

(I) Is 

Ei k \f) p <C(p,k)u;l(f,l/n) p (15.12) 
valid for all k, < p < oo and n > no(k,p)1 (This is known for k = 1,2,3 see f j 1 5 . 8 1) . (115. 9p and 

(fixmu 



(II) Can one obtain the estimate 

4 3) (/)oo < CwJ(/, l/n)oo for n > n ? 

16 Average moduli of smoothness (Ivanov's moduli) 



(15.13) 



In the text by Sendov and Popov (see |Se-Po] ) an alternative to the moduli of smoothness on [a, b], 
T or IR is given and is called averaged moduli of smoothness. These moduli are defined there (see 
[Se^Po] p. 7]) by 

Tk(f,t)L p [a,b] = \\Vk(fr;t)\\ Lp [ a ,b] (16-1) 

for a bounded measurable function / where 



(f,x,8)= sup{|A|/(C)|: CC + khe 
\h\<6 1 



X 



k5 kS 



n 



[a,b]} 



and 



Km 



E(-l) fc -*(?)/(* + ^), x,x + kh€[a,b] 

£=0 

0, otherwise. 



(16.2) 



(16.3) 



We note that Tk(f,t) L < a u given above is not necessarily finite for all / G L p [a,b]. 
In a series of articles (see [Ivj) K. Ivanov introduced averaged moduli to deal with algebraic 
polynomial approximation. The moduli introduced for 1 < p, q < oo are given by (see [Iy] p. 187]) 



(16.4) 
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where 



1/9 



co k (f,x;iP(t,x)) = — — - / \A k J(x)\idu , g<cx> (16.5) 

H >-4iP\t,X) J—i(,(t,x) J 

and 

u k (f,x;4,(t,x)) oo = su P (\A k h f(x)\;\h\<4,(t,x)). (16.6) 

The restriction 1 < p, q is not necessary, and some results in case < p = q < 1 were discussed 
2X90], |Ta,91| , |Ta,95| and [Di-Hr-Ivj . We note that (TTQ1) is finite for any f e L q for a fixed t 



in 



and p. Moreover, for / G L p , < p < oo, Tfe(/; tp(t, ■)) is finite whenever q < p. 

For ip(t,x) = t 2 + 1 vl — x 2 and [a, 6] = [—1, 1] Ivanov proved [Ivl Corollary 5.2] that 

r r (f^(t,-)) p ^K r ^(f,f) P for l<p<oo. (16.7) 

One also has 

r r (/,V(t,-)) PiP ~^(/,t) P for 0<p<oo, (16.8) 

which, for < p < 1 was proved by Tachev (see [Ta,95]) and also follows from [Di-Hr-Ivj Section 7]. 
Ivanov also treated the weighted r moduli with weights w and ip satisfying some mild conditions 
(see [El (3.9), (3.10) and (3.11)]). 
The moduli r r (/;^(t,-)) 

given by (|16.4p are a somewhat more cumbersome method to de- 
scribe smoothness than o;^(/, t) p , and their computation is more difficult. However, they have some 
advantages. For instance, the versatility of having separate q and p may prove useful. Also in many 
proofs one resorts to local averages for obtaining results, and in that direction the averaged moduli 
may also be helpful. Many of the results of this paper follow for the averaged moduli because of 
(|16.8p . and some were proved by Ivanov directly for the r moduli independent of (116.7P and (|16,8j) . 

In conclusion, one should keep in mind the concept given in (|16.4p and tools developed by 
K. Ivanov for possible use in polynomial approximation and other problems. 

17 Algebraic addition (Felten's moduli) 

In the definition of co^(f, t) p it was clear from the start that x ± hip(x) may not be in the interval 
[-1,1] and that A T hifi f / A V (A^V) (where A£ is defined by ([12])). With his goal to alleviate 
those two inconveniences (or difficulties) M. Felten (see [Fe,97,I] and [Fe,97,II]) defined the elegant 
addition 

a®b = aVl-b 2 + bVl-a 2 for a, b E [-1,1]. (17.1) 
Felten introduced the difference 

*A h f(x) = f(x(Bh)-f(x), *A r h f(x)= ,A fc ( t A^V(a:)). (17.2) 

He then dealt with the space L pt(p -i[— 1, 1] given by the norm 

1 dx \ Vp 



tlx i i/P 

l/(^)l P "TT } . H/lloo,^ = ll/lloo = sup \f(x)\ (17.3) 
i y(x) ) ^ -1<S<1 

where (p(x) 2 = 1 — x 2 . (For p = oo he considered / G C[— 1, 1].) 
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He defined the moduli of smoothness 

W;(f,t) p = sup [UAk/IU-i. (17.4) 

0<h<t 

Felten proved that x®h G [—1, 1] if x, h G [—1, 1] and used (|17.2p for iteration, thus overcoming 
the inconveniences mentioned above. 
For WI(/, t) p Felten proved that 

En(f) p , v -i = 0{n~ a ) ^ W£(f, t) p = 0{n~ a ) (17.5) 

for < a < r and 1 < p < oo where 

E n (f) P , v -i = inf ||/ - P|U-i • (17.6) 

Furthermore, he showed that 

WJ(/,t) p «inf {\\f-g\\ p ^i+t r \\D r g\\ p ^) (17.7) 

where Dg = ipg' and D r g = D(D r g) and the infimum is taken on the class of functions for which 
||Z? r <7|| PjV ,-i is bounded and g^-V is locally absolutely continuous. (One might as well assume that 
g( r ) is continuous in (—1, 1) with no ill effect on (|17.7p .) 

If not for the fact that the weight in (fT773|) . <HJM and (fTTTTT) has to be (1 - x 2 )' 1/2 , this could 
have been a very important development. Unfortunately though, that weight seems to be crucial 
(it does not work for the weight 1) and that was perhaps the justified reason why this direction 
was not pursued. Still I feel this was an interesting effort. 

18 Generalized translations 

For functions on T the translations Ttf(x) = f(x + 1) are multiplier operators given by 

T t f A (n) = e mt f(n) where g(n) = ^ [* g{x)e~ inx dx. (18.1) 

As trigonometric polynomial approximation is the model for investigation of algebraic polynomial 
approximation in so many directions, translations using multiplier operators have been examined 
for this purpose over the last forty years (see |Lo-Pe| ) . Much work was done by Butzer and 
mathematicians working with him and under his direction. A survey of those works including some 
new results was published in 1992 (see |Bu-Ja-St] ). The Jacobi translation r t is given in |Bu-Ja-St] 
by 

(r t f) A (k)=Mt)f(k) (18.2) 

where tpk(t) = Vfe(i) / Vifc(l) an d <Pk(t) is given by (|10.5p and f(k) = a^ of (|10.6[) for a, (3 > — 1 as 
described by l[linj> . (fTU31) and mm . 

The moduli of smoothness were given (see [Bu-Ja-St| (3.7), p. 171]) by 

^(f,t) x = sup \\A J hl ...A(j\\ x (18.3) 

1— t<hj<l 

i=i,...,s 
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where X is an underlying Banach space (mainly L PjW [— 1, 1], 1 < p < oo, with w = of (jlO.ip ) 
and A^f is given by 

A(f(x)=r h f(x)-f(x). (18.4) 

Properties of Ug(f,i)x and their relation to best weighted algebraic approximation are described 
in |Bu- Ja -Stj . In that investigation a class of sequences {(p(n)} (4>(n) — > 0) is given for which 
E n (f), u)g(f, l/n)x and the appropriate if-functionals behave like (j)(n) (see for instance [Bu-Ja-Stj 
Theorem 4.1, p. 183]). In fact, the natural gap between E n (f)x and other measures of smoothness 
is left bigger than necessary and E n (f)x and (Vg(f,t)x are related via some selected sequences and 
not by direct and weak converse inequalities. 

The advantage of using generalized translation is that one has the multiplier operators (|18.2p 
which yield commutativity and other nice properties. The disadvantages are that the computation 
of Ttf(x) and w/(/, t)x for a given / is prohibitive. In fact, rather than learning about the behaviour 
of E n (f )x using that of u>g(f, t)x, it is actually the behaviour of u>g(f, t)x that we learn about by 
using E n (f)x- The rate of convergence of E n (f)x now has to be investigated using other moduli 
of smoothness. 

For / S L p , < p < 1, r t f and (/, t) p cannot be defined. 

M.K. Potapov continued to explore relations between the rate of approximation by algebraic 
polynomials and generalized translations, and has published (together with some coauthors) over 
twenty articles on the subject in the last twenty years. Potapov described in detail generalized 
translation as an integral operator for various situations. This description is far too long and in- 
volved to give here. Another feature of Potapov's investigation is that a relation is given between 
algebraic polynomial approximation in L p ^ Wa g [—l, 1] and a translation induced by the weight w^v 
and the differential operator w~\, ^ (1 — x 2 )w^ u g~ . (Relations are given between the pairs (fi, v) 
and (a, (3) for which the results are valid.) Potapov and his coauthors in the situation they inves- 
tigated achieved a direct (Jackson- type) and a weak converse result, which is an improvement on 
proving that for a sequence ip(n), ip(n) — > 0, that satisfies certain conditions, 

E n (f)L p (w a>f3 ) ~ <p(n) w r (/, l/n) x « <p{n). 

Relations with appropriate X-functionals were given but not in the form of the usual equivalence 
(see |Po,01J4 Theorem 3]). 

Clearly, moduli that are defined by integrals or multipliers cannot be defined for L p {w a ^) when 
< p < 1. Also, computation of the behaviour of these moduli is essentially impossible if one does 
not use relations with E n (f) Lp ( Wa j and learn about E n (f) Lp ( Wa -j by using other moduli. 

I refer the reader who is interested in the approach of Potapov and his coauthors to some of his 
more recent articles, such as |Po-Ka| . |Po,01,I| , |Po,01,H| and [Po,05 . 

19 Lipschitz-type and Besov-type spaces 

The Besov-type space that is induced by uj^(f,t) p is given by the norm or quasinorm 

ll/lli^r) = ( J q U- S ^(f,uy p -) + \\f\\ Lphl>1] (19.1) 
for < s, < p < oo and q < oo, and by 

11/11^(^=^^^ + 11/11^-!,!] (19.2) 
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for < p < oo and q = oo. The norm or quasi-norm [|/[|b» ^for) represents a Lipschitz-type space. 

It was shown in |Di-To,87, Corollary 7.2.5] for 1 < p < oo and in |Di-Ji-Le| Theorem 1.1] for 
< p < 1 that for < s < r 

u r v (f,u) p = 0(u s ) ^ E n (f) P = 0(n- s ). (19.3) 

Therefore, for s < r 

II/IIb* for) ~ SU P n- s E n (f) P + ll/IU p [-l,l]- (19.4) 

n 

It was proved for s < r and 1 < p < oo (see |Di-To,88, Theorem 2.1] that 



£|, a O,r) 



J2 n s ^E n {f) q p } 9 + l|/IU P hi,i]- (19.5) 



n=l 



This equivalence is valid for < p < 1 as well, which now follows easily the proof in |Di-To,88] 
and the realization results (see Section [5]) . Similar results are valid for the moduli using Freud 
weights uj r (f,W,t) p given in (|11.5j) and for moduli uj r s (f,t) p given by (|12.6p . For 1 < p < oo one 
can obtain analogues for the if-functionals K-2 a (f, (— ^ (1 — x 2 ) ^) a ,t 2a ) (see (|4.10p ). in which 
case the result is for s < 2a. 

We observe that the measure of smoothness that is indicated by belonging to a given Besov 
space is not as sharp as the measures discussed in earlier sections, and that the results described 
in this section are mere corollaries of results described in earlier sections. We also note that while 
for 1 < p < oo one has to avoid in (|19.ip s = r (justifiably), for < p < 1 we have to avoid 
r < s < r — 1 + ^ . 



20 Other methods 

To investigate if -functional with step weights such as tp = \/\ — x 1 for example, one can use 
appropriate transformation of the variable and study if-functionals without step weight or weights, 
which is simpler. Recently, Draganov and Ivanov discussed this method extensively in a long article 
(see [Dr-Iv] ). and it seems that this direction of investigation will continue in their forthcoming 
papers. The parts relevant to best algebraic polynomial approximation are Corollary 5.3 (p. 139) 
and 8.1 (p. 145) of [Dr-Iv]. In [Dr-Iv} p. 146] transformations related to Bernstein and Szasz- 
Mirakian operators on C[0, 1] and C[0,oo) respectively are discussed. For L p [0, 1] the Kantorovich 
and Durrmeyer operators are discussed in |Dr-Ivl p. 147]. Of course, the iiT-functional of the 
transformed function is simpler, but often the difficulty is hidden in the fact that we no longer deal 
with the original function but with its transformation. Nevertheless, there are cases in which this 
method yields a real advantage. 

In a long paper on the subject the talented M. Dubiner (see [Dub] ) described smoothness by 
the rate of local polynomial approximation. Using local polynomial approximation to obtain global 
polynomial approximation is not new and was used extensively by many authors. Dubiner's innova- 
tion, however, is that he used the local polynomial approximation as the basis for his investigation 
rather than an intermediate step. 

The advantage of the method is that it allegedly yields treatment for multivariate domains that 
is not accessible by other methods. The disadvantages are that for cases which were not investi- 
gated earlier by other methods one cannot estimate the behaviour of such measures of smoothness. 
Another important deficiency is the lack of converse results. 
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Moreover, I have difficulty in closing what I perceive to be many gaps in the proofs and in 
understanding some of the concepts. (While some friends assured me that everything is okay in 
the article by Dubiner, those that tried to explain were stuck like myself.) 

Apart from the above and the lack of inverse theorems, it would be nice if direct and weak 
converse inequalities for polynomial approximation on a compact subdomain of IR^ could be given. 
Without weak converse, this type of result is classical see f 1 1 2 . 1 3 [) . With weak converse, it is not 
known for domains as simple as the unit ball in JR d when d > 1. 

Operstein (see |Op|) studied the analogue of the classical theorems on the rate of pointwise 



polynomial approximation to L p [— 1, 1]. Operstein proved for / G L p [—1, 1], p n = 2 n (l 



,2x1/2 



+ 



-2n 



and uj{t) satisfying u)(t% + t2) < u)(t\) -+- ujfa) that there exists a sequence of polynomials 



Pn g n 



2"+r-l 



satisfying 



P 



n\\L p [-l,l] 



}oo 
71= 



< c 



^ r (/,2- 



w(2" 



}oo 
ra=l 



where 



oo 

{£w} 

71=1 



l/p 



Furthermore, Operstein showed that if for some sequence {P n }, Pn £ 112" one has 



II/- -P. 



n\\L v 



then 



u r (f,t) p <Ct r 



i,i] "i 00 

/n=l 

uo{u) 



< 1, 1 < p < oo, 



(20.1) 



(20.2) 



(20.3) 



17/ ' 



(20.4) 



One can view (|20,ip and (|20,4p as the analogues of the pointwise direct and converse result. 



21 Epilogue 

I have endeavored to mention all directions and progress made regarding the rate of polynomial 
approximation in the last twenty years. Even though my list of references is quite long, there are 
over a hundred possible references that might also have been included. 

The issue of best constants was not considered. Still, I hope that this survey will be helpful to 
students and researchers interested in quantitative estimates of polynomial approximation. 

I would like to thank F. Dai, A. Prymak and S. Tikhonov for reading a draft of this manuscript 
and eliminating many misprints. 



22 Appendix 

The Jackson-type inequality 

E*(f)B = mf(||/ - T n \\ B : T n G T n ) < Cu/(/, l/n) B (2.1)' 

for a Banach space fionT satisfying (|2.4ft and (|2.5j) is essentially known, but as I could not locate 
a reference for the exact form (2.1)', I am adding a proof here. One first observes that 

Wf\\B < \\f\\B where a n f = -L jT f^lgf ) 2 '/(*)*■ 
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Therefore, E 2n (f) B < \\f- 2a 2n f + a n f\\ B < 4E n (f) B . We define F = f*g = f(x + t)g(t)dt 
with g of norm 1 in B*, the dual of B. For appropriately chosen g (and still \\g\\B* = 1) 

11/ - 2a 2n f + a n f\\ B - e < \F(0) - 2a 2n F(0) + a n F(0)\. 

We now have 

E 2n (f) B - e < ||/ - 2a 2n f + a n f\\ B - e 

< \F(0)-2a 2n F(0)+a n F(0)\ 

< \\F - 2a 2n F + a n F\\ c{T) < 4E n (F) c(T) 

< 4Cu r (F, l/n) c(T) < 4Cu r (f, l/n) B , 

and as e is arbitrary (independent of n) and 2 r oo r (f, l/2n) B > uj r (f, l/n) B , (2.1)' is proved. □ 
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